Lee hade framgång inom den typiskt amerikanska scenshow som kallas burlesque. Hon utgav två deckare (spökskrivna av Craig Rice) samt självbiografin Gypsy (1957), som 1959 blev en Broadwaymusikal och 1962 en film med samma namn.