Lewis s-a născut în Los Angeles, California la 1 aprilie 1920.[2] Primul său rol de film a fost în Dive Bomber(d) (1941). A încheiat un contract cu compania Warner Bros. și a apărut în mai multe filme realizate de aceasta. Cel mai cunoscut rol al său este Edward „Toots” Bass, unul dintre acoliții lui Edward G. Robinson, în lungmetrajul Key Largo din 1948.[3]
În 1950, Lewis și Marilyn Friedman,[4] iubita sa, au investit US$3.500 (echivalent cu $35.700 in 2017) pentru a deschide restaurantul Hamburger Hamlet(d) la intersecția dintre Sunset Boulevard și Hilldale Avenue pe Sunset Strip(d) din Los Angeles. Restaurantul a avut succes și s-a extins în alte 24 de locații. Cei doi copii ai cuplului, David și Adam, s-au implicat în afacerea familiei. Aceștia au vândut compania pentru 29,2 milioane USD în 1987 (echivalentul a 75,2 milioane de dolari în 2022).
Lewis a murit pe 9 iunie 2013 la vârsta de 93 de ani.[5] Marilyn a murit pe 3 mai 2017.[6]