Lewis nasceu e foi criado em Cincinnati, Ohio, filha de Marlene, administradora de enfermagem, e Jim Lewis, supervisor de tráfego aéreo. Ela tem uma irmã, Denise. Mais recentemente, ela estrelou como Condessa Lili na produção de Darko Tresnik de 'Anastasia' na Broadway. Ela estrelou como Velma Kelly na remontagem da Broadway de 'Chicago' ao lado de Charlotte d'Amboise, e interpretou Gloria Thorpe na remontagem da Broadway de 'Damn Yankees', dirigida por Jack O'Brien. Ela interpretou Mary Warren na produção de 'The Crucible', dirigida por Gerald Freedman. Ela apareceu em 'Pal Joey' com Bebe Neuwirth e Patti LuPone para Encores no NY City Center. As produções off-Broadway nas quais Lewis apareceu incluem: Nassim, Snoopy e Angry Housewives.
Ela estrelou como Beth na série da NBC aclamada pela crítica NewsRadio (1995) por sua sequência completa de 6 temporadas.Ela também apareceu em Three Sisters (2001) e Betsy's Kindergarten Adventures (2006).Ela teve papéis recorrentes em How I Met Your Mother (2005), em Sonny with a Chance (2009).Os papéis convidados incluem séries como Modern Family (2009), The Blacklist (2013), Angie Tribeca (2016), Doll & Em (2013), Melissa & Joey (2010), Bones (2005), Curb Your Enthusiasm (2000), Murphy Brown (1988), Seinfeld (1989), Grey's Anatomy (2005), The Middle (2009), Pushing Tin (1999), Grace Under Fire (1993), Norm (1999) e Caroline in the City (1995).Ela já apareceu em filmes como The Ugly Truth (2009), Breakfast of Champions (1999), Mousehunt (1997), California Dreaming (2007) e Godzilla (1998).Ela deu voz a centenas de personagens de animação, mais notavelmente Deb / Flo nos filmes de sucesso da Pixar, Finding Nemo (2003) e Finding Dory (2016), e séries de TV animadas como The Wild Thornberrys (1998), Rugrats Pre-School Daze (2005) ), Mission Hill (1999) e Rugrats (1991).
