After graduating from college in 1982, Mazzie moved to New York City and made her New York stage debut in a 1983
Equity Library Theatre revival of the 1948 musical ''
Where's Charley? as Kitty Verdun. She appeared in the 1991 off-Broadway Kander and Ebb revue And the World Goes 'Round'' and the subsequent 10-month national tour the following year. She went on to play starring roles in over a half dozen Broadway shows and also developed a cabaret act and made appearances in television. In 1994 Mazzie created the role of Clara in the
Stephen Sondheim musical
Passion. This production was notable for its opening scene in which she was nude in bed with co-star
Jere Shea. In 1998 Mazzie originated the role of Mother in the original production of
Lynn Ahrens and
Stephen Flaherty's musical
Ragtime. She played the dual roles of Lilli Vanessi/Katharine in the 1999 revival of
Kiss Me, Kate on Broadway and then transferred to the West End production in 2001. All three roles earned her
Tony Award nominations. About the 2006
Encores! presentation of
Kismet at
New York City Center, the
Variety reviewer wrote: "Mazzie steals the comic thunder with a delicious turn as the glamorous Slut of the Casbah (Lalume), lewdly checking out the tasty man-slaves and happily playing along with Hajj's trickery, simply because he's hot. Looking dynamite in a flashy gold Donatella-goes-Mesopotamian number and a
soufflé of blond curls, Mazzie's campy delivery of 'Not Since Nineveh' and the beyond-jaded 'Bored' succeeds in briefly raising the temperature of the otherwise tepid brew." In May 2008 she appeared as
Guenevere opposite
Gabriel Byrne as
King Arthur and
Nathan Gunn as
Lancelot in the
New York Philharmonic staged concert presentation of
Lerner and Loewe's
Camelot, directed by
Lonny Price. The May 8, 2008 performance of this production was broadcast nationally on
Live from Lincoln Center on
PBS. Mazzie appeared in the drama
ENRON, opening on Broadway in April 2010, as corporate vice president Claudia Roe. She replaced
Alice Ripley as Diana in
Next to Normal on July 19, 2010, opposite her real-life husband, Jason Danieley, as Dan. They stayed with the show until the Broadway production closed on January 16, 2011. On November 20, 2009, Mazzie performed in a reading of a re-worked version of the 1988 Broadway flop
Carrie as
Margaret White. She stayed with the production which opened Off-Broadway on March 1, 2012, at the
Lucille Lortel Theatre. Mazzie appeared as Helen Sinclair in the Woody Allen/Susan Stroman musical
Bullets Over Broadway: The Musical, which ran on Broadway from April to August 2014. She assumed the lead role of
Anna Leonowens from
Kelli O'Hara in the
Lincoln Center revival of
The King and I. Mazzie began performances on May 3, 2016, and stayed with the show until it closed on June 26, 2016. ==Honors==