Albano's parents, Carmen Louis Albano and Eleanor Albano nee Morrone, were of Italian heritage but both born in the United States. Eleanor was a classical concert pianist who had performed at Carnegie Hall and later became a registered nurse. Her brother, a physician, introduced her to Carmen in the 1930s, who was training to be an obstetrician. After marrying, they temporarily relocated to Italy while Carmen pursued his medical degree at the University of Bari.

Although Albano's father, retired from medicine, wanted to open an insurance agency with his son, Lou instead began training as a boxer. A distant cousin and family friend, Lou Duva, introduced Albano to Willie Gilzenberg, a boxing promoter who later became the first titular president of the WWWF. Gilzenberg, noting Albano's relatively short stature, instead encouraged him to enter wrestling. Albano's father had himself been an amateur wrestler, and Albano himself had been introduced to professional wrestling at an event held at Fort Dix during his tenure in the Army, where he had seen the likes of Gorgeous George, Arnold Skaaland, Soldier Barry, and Lenny Montana--all of whom Albano later worked with. Gilzenberg asked Soldier Barry to help train Albano, and in 1952, the two began doing house shows in the New York area.  Albano was originally seen as a "pretty boy," and wrestled as the babyface "Leaping Lou Albano." After a non-wrestling injury caused a gash on his forehead, he purposefully did not allow the scar to heal, and the minor disfigurement allowed him to turn heel. Now billed as the "Mount Vernon Mauler," and occasionally a pirate, he began establishing himself in the New York professional wrestling community. At this point, Gilzenberg introduced Albano to Vince McMahon Sr., promoter of the new Capitol Wrestling Corporation in Washington, DC--the first predecessor to what is today WWE. Albano worked for Capitol Wrestling and its successors, under Vince McMahon and his son, for the rest of his career.  He made little impact as a solo wrestler, working prelims in various circuits, but he achieved moderate success as a tag team performer with partner Tony Altomare. Dubbed The Sicilians, Altomare and Albano competed as a stereotypical Italian gangster combo in the mode of the then-popular television series The Untouchables. The pair won the Midwest tag team championship on the undercard of the 30 June 1961 Comiskey Park event starring Pat O'Connor and Buddy Rogers that set the all-time record gate in the United States to that point. Their realistic depiction of gangster characters caught the attention of actual mafiosi in 1961. In Chicago, Tony Accardo and two associates "requested" that Albano and Altomare cease using the word "mafia." During their run as Midwest tag team champions, personal differences with bookers and other wrestlers resulted in the pair abandoning the territory quickly enough that they did not lose the title before leaving. In July 1967, they won the WWWF United States Tag Team Championship from Arnold Skaaland and Spiros Arion. Albano and Altomare only held the championship for two weeks, a title change which was not even acknowledged on WWWF television outside the Atlantic City market. But several photographs of the pair with their title belts were taken, which elevated Albano's reputation in the wrestling magazines of the time, and provided good publicity fodder later in his career.

with what did Albano begin his career?
Although Albano's father, retired from medicine, wanted to open an insurance agency with his son, Lou instead began training as a boxer.