In 1978, Harry made her Broadway debut in "A Broadway Musical". Throughout the 1980s she starred in numerous productions both on and off Broadway, and in national touring productions. In 1994, Harry made her return to the theater by starring as Billie Holiday in the play "Lady Day at Emerson's Bar and Grill". Following that stage production, she fulfilled the role of "madam who runs a bordello" in the Broadway musical "The Boys from Syracuse". In the mid-2000s, she appeared in stage productions of "The Sunshine Boys", "Damn Yankees", and "A Christmas Carol". She also toured nationally in JD Lawrence's "The Clean Up Woman".