Ziemba was born in St. Joseph, Michigan, the daughter of Barbara Marie (Heidt) and Oscar Hugo Ziemba, an investment broker. Her grandmother, Winifred Heidt, was an opera singer.[1] Ziemba attended the University of Akron (Ohio), where she studied dance. In 1977 she danced with the Ohio Ballet.[2]
Her Broadway debut was in A Chorus Line as Diana Morales.[2] Later, she played the lead of Peggy Sawyer in 42nd Street. While appearing in 42nd Street, she was featured in the October 1984 issue of Playboy in the article "Babes of Broadway", in which she posed partially nude. Ziemba's other Broadway roles include Polly Baker in Crazy for You in 1992 (replacement),[3] Roxie Hart in Chicago (1998),[4] and Belle Hagner in Teddy & Alice (1987).[5]
Ziemba appeared Off-Broadway in the Kander and Ebb revue And The World Goes 'Round (1991)[6] and won the Drama Desk Award.[7] She received a Drama Desk Award nomination (Best Actress in a Musical) for I Do! I Do! (1996).[8] The next year, she was nominated for the 1997 Drama Desk Award (Outstanding Actress in a Musical) and a 1997 Tony Award (Actress in a Musical) for her role in Steel Pier (1997).[9]
In 2000, Ziemba won the Tony Award for Best Featured Actress in a Musical for her performance in Susan Stroman's Contact.[10] She played the role of "the timid, abused mafioso's wife."[11] The CurtainUp reviewer wrote of the savvy casting "...especially Karen Ziemba, who is finally in a show that makes full use of her dual talents as an actress and dancer...Ziemba (in Did You Move?), brings an amazing female Walter Mitty vulnerability to a frustrated wife having dinner with a husband..."[12]
She appeared in Much Ado About Nothing as Beatrice at the Hartford Stage (Connecticut) and then the Shakespeare Theatre Company (Washington, DC) in November 2002 through January 5, 2003.[13] In 2004 she received another Tony Award nomination (Best Featured Actress in a Musical) for Never Gonna Dance.[14] In 2007, she portrayed the heartwarming lyricist Georgia Hendricks in Curtains, earning her fourth Tony Award nomination.[15]
She performed with the New York City Opera in 110 in the Shade as Lizzie in 1992. The AP News reviewer wrote: "Ziemba's voice is clear and sweet, exactly what's needed for a song like Is It Really Me?."[16] She performed the role of Cleo in the City Opera's production of The Most Happy Fella in 1991. The New York Times reviewer wrote: "...her voice had swagger, grainy brashness and brassy energy, undistracted by higher ambitions."[17][18]
In 2020, Ziemba appeared as Barbara Joblove in the musical podcast, Propaganda![25] In 2024, Ziemba starred in the world premiere production of Prelude to a Kiss as Mrs. Boyle.[26]