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.