Lewis was born and raised in Cincinnati, Ohio. She studied musical theater at the University of Cincinnati – College-Conservatory of Music. After receiving her diploma she moved to New York and proceeded to work in various on and off Broadway shows.
Lewis starred for 5 seasons on the NBC sitcom NewsRadio, followed by Three Sisters and the WB animated comedy Mission Hill. Lewis has had recurring roles on Seinfeld, Murphy Brown, Home Improvement, How I Met Your Mother, and has guest starred on many shows including Caroline in the City, The Norm Show, Grace Under Fire, Phenom, The 5 Mrs. Buchanans, Surviving Suburbia, Grey's Anatomy, Sonny with a Chance, The Middle, and Dirt.