Harper er også kjent som teaterskuespiller, og spilte i flere Broadway-produksjoner. Hun startet sin karriere som danser på Broadway, og hadde sin debut i musikalen (basert på Eugene O'Neills skuespill ) i 1959. I 2010 ble hun nominert til Tony-prisen for beste kvinnelige hovedrolle i en musikal, for rollen som Talullah Bankhead i teaterstykket .