Lewis nació en Hollywood, hija de Glenis Batley, una diseñadora gráfica y del actor Geoffrey Lewis. A los 6 años, sabía que quería ser actriz y encontró su inspiración en los musicales Fama y Grease.
A los 12, consiguió su primer papel en la miniserie de Showtime, Home Fires de 1987. Más tarde participó en The Wonder Years y I married Dora. Logró trabajar en la comedia National Lampoon's Christmas Vacation de 1989 con Chevy Chase y con Jennifer Jason Leigh en el drama Crooked Hearts (1991).
Con su papel en Too Young to Die? Captó la atención de Martin Scorsese, quién la invitó a participar en el thriller Cape Fear (1991).