Lewis s'est fait connaître au début avec le chanteur Dean Martin, qui a servi comme un homme droit à Lewis manic, zany antics comme l'équipe de comédie Martin et Lewis.
Lewis est devenu célèbre pour faire partie d'un duo, Martin & Lewis, avec le chanteur Dean Martin.