Первоначальную известность Льюис получил благодаря певцу Дину Мартину, который был прямым человеком в безумных, сумасшедших выходках Льюиса в комедийной команде Мартина и Льюиса.
Льюис впервые стал известен в составе дуэта Martin & Lewis с певцом Дином Мартином.