Tyson hadde en hovedrolle på Broadway i som Carrie Watts, og vant en Tony Award, en Outer Critics Circle Award og en Drama Desk Award for beste kvinnelige skuespiller i et teaterstykke. I 1962 mottok hun en Drama Desk Award for sin rolle i off-Broadway.