Hall had an active stage career in New York City. Her theater credits included roles in off-Broadway productions of influential avant-garde plays including "Six Characters in Search of an Author" by Luigi Pirandello (Phoenix Theatre, 1955). She also performed in the first New York production of "The Balcony" by Jean Genet for more than a year at (Circle in the Square Downtown) in Greenwich Village. In "The Balcony" she portrayed Irma, the madam of a most irregular bordello in the midst of a revolutionary uprising. It was the longest running off-Broadway play for many decades. She was succeeded in the role by Nancy Marchand.