Teodora pochodziła z ubogiej rodziny, jej ojciec miał zajmować się tresowaniem niedźwiedzi w cyrku, zaś sama Teodora była tancerką. Zasłynęła jako