Teodora początkowo była aktorką-tancerką, występującą na hipodromie w Konstantynopolu. Teodora miała dwie siostry, które zajmowały się tą samą profesją co ona. Jej ojciec, zajmował się tresurą zwierząt występujących na hipodromie, ale dość szybko odumarł, pozostawiając dziewczyny i ich matkę bez środków do życia. Młoda Teodora wkrótce pojęła, że zgrabne i zmysłowe ruchy jej ciała, szczególnie działają na mężczyzn, toteż poza tańcem zajmowała się uprzyjemnianiem im nocy w łożnicy. Jednym z jej kochanków był cesarski . . .