Lewis was born in 1943 in Baltimore, Maryland. He earned a bachelor's degree from Morgan State University and then completed a master's degree at the New England Conservatory of Music  under Gunther Schuller. He started out in jazz working with Tony Williams, George Russell, Bill Evans, Stanton Davis, and the Piano Choir. His first release was Live at Club 7, issued in 1971. He signed with Epic Records in 1976 and began releasing disco music, where he found commercial success. He had two charting singles, 1977's "On the Town/Saturday Night Steppin' Out/Do it With Style" (U.S. Club Play #36) and 1980's "Give Me Some Emotion" (U.S. #107, Black Singles #41).
Lewis worked extensively as a session musician and studio arranger, for Herbie Hancock, Barry White, and others. He also produced for such artists as Gwen McCrae and Michael Wycoff. He later branched into soundtrack work for film and television, including for the films The Hearse (1980), Body and Soul (1981) and My Tutor (1983).
- Live at Club 7 (Sonet 1971)
- On the Town (Epic Records, 1977)
- Touch My Love (Epic, 1978)
- Eight for the Eighties (Epic, 1980) U.S. #114, U.S. R&B #21
- Let Me Be the One (Epic, 1981) U.S. R&B #49, U.S. Jazz #22
With The Piano Choir