Stein debuterade 1931 som ersättare för Zarah Leander i Vasateaterns revy på besök i Göteborg. Hon medverkade i revyer på Folkan, Södran, Folkets Hus och Odeon (alla i Stockholm) och var 1936–37 primadonna hos Karl Gerhard.