No final de 1920, Lewis trabalhou como artista de circo, mas finalmente decidiu sobre a faculdade, ganhando um Ph.D. em psicologia infantil na Universidade de Columbia. Ele ensinou a escola e escreveu dois livros infantis. Em 1949, por sugestão de um amigo, Lewis voltou a atuar e se juntou a Oficina do ator Paul Mann, em Nova York. Lewis trabalhou em burlesco e vaudeville teatros em todo o país, o que eventualmente levou à Broadway. Na década de 1950, a televisão foi crescendo, e Lewis aproveitou o trabalho que aparece em quase todos os shows ao vivo fora de sua base de New York City. Seus mais famosos papéis na TV regulares foram Diretor de Leo Schnauser em "Car 54, Where Are You?" e vovô em "The Munsters". Quando esses shows acabou, ele abriu um restaurante em Nova York chamado de "Grampa" em Greenwich Village. Ele produziu uma vez que um vídeo caseiro para as crianças e apareceu em WTBS em uma série de programas de sábado de manhã para as crianças.