Marty Allen came a long way from Squirrel Hill to the fame he enjoyed for decades with his straight man, singer-comic Steve Rossi. Allen credited Nat King Cole with putting the two of them together in 1957, a year after another duo that thrived on that formula, Dean Martin and Jerry Lewis, parted ways. Allen and Rossi gained ample notice for appearing with the Beatles on two of their Ed Sullivan Show appearances, one in 1964, the other in 1965.
They appeared on Sullivan a total of 44 times but even before that, built a reputation in clubs and guest in on other TV variety shows popular in the 50's and 60's.
Comedy was the late Jerry Lewis's stock in trade, before, during his days with Dean Martin and certainly during his own film career. Music, however, funny and serious, was never far away, even before he began working with Dean Martin. In his performing days in New York's Catskills and before he met Dean, he did comical pantomimes to records, as you see in the Errand Boy clip below. He was doing this "record act" at the 500 Club in Atlantic City in 1946 where he and Dino, who'd previously met in New York, became a permanent team until parting ways in 1956.