También fue miembro del grupo musical Celestial Navigations con Geoff Levin y padre de la también actriz Juliette Lewis.

Lewis apareció en varias de las películas de Clint Eastwood, incluyendo la interpretación del villano principal en High Plains Drifter, Orville en la serie Every Which Way but Loose, John Arlington en Bronco Billy y al excéntrico miembro del jurado Luther Driggers en la película Medianoche en el jardín del bien y del mal.

Otros papeles notables de película fueron Double Impact junto a Jean Claude Van Damme, The Culpepper Cattle Company, Thunderbolt and Lightfoot dirigida por Michael Cimino, Dillinger, Mi nombre es Ninguno, El viento y el león con Sean Connery, Return of a Man Called Horse, Tango y Cash con Sylvester Stallone y Kurt Russell, Pink Cadillac, El hombre sin rostro, The New Guy y The Devil's Rejects.

Fue una estrella invitada de televisión muy frecuente, apareciendo en series como Alias Smith and Jones, Gunsmoke, Starsky and Hutch, Barnaby Jones, Falcon Crest, Matlock, The X-Files, My Name Is Earl, la de vampiros Salem's Lot dirigida por Tobe Hooper, Law & Order: Criminal Intent, The A-Team, Mork & Mindy, House M.D.

Fundó una empresa dedicada a la producción cinematográfica y de televisión llamada Pistol Films LLC.