Lewis was born and raised in Cincinnati, Ohio, the daughter of Marlene, a nursing administrator, and Jim Lewis, an air traffic supervisor. She has a sister, Denise. She most recently starred as Countess Lili in Darko Tresnik's production of 'Anastasia' on Broadway. She starred as Velma Kelly in the Broadway revival of 'Chicago' opposite Charlotte d'Amboise, and played Gloria Thorpe in the Broadway revival of 'Damn Yankees', directed by Jack O'Brien. She portrayed Mary Warren in the Roundabout's production of 'The Crucible', directed by Gerald Freedman. She appeared in 'Pal Joey' with Bebe Neuwirth and Patti LuPone for Encores at the NY City Center. Off-Broadway productions in which Lewis has appeared include: Nassim, Snoopy, and Angry Housewives. She starred as Beth on the critically acclaimed NBC series NewsRadio (1995) for its full run of 6 seasons. She also appeared on Three Sisters (2001) and Betsy's Kindergarten Adventures (2006) for their full runs. She had recurring roles on How I Met Your Mother (2005) on Sonny with a Chance (2009). Guest roles include such series as 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), The Norm Show (1999), and Caroline in the City (1995). She has appeared in such films as The Ugly Truth (2009), Breakfast of Champions (1999), Mousehunt (1997), Out of Omaha (2007), and Godzilla (1998). She has voiced hundreds of animation characters, most notably Deb/Flo in Pixar's blockbuster films, Finding Nemo (2003) and Finding Dory (2016), and such animated TV series as The Wild Thornberrys (1998), Rugrats Pre-School Daze (2005), Mission Hill (1999), and Rugrats (1991).