Теодора Стефанова е родена на 24 септември 1970 г. в София. Завършва ДХУ през 1989 г. и от 1990 г. до днес е прима на Балет „Арабеск“. Първата й професионална и солистична изява е в „Ария – Бах“ от спектакъла „Още веднъж за любовта“ с хореограф Маргарита Арнаудова.
Работила е с най-изявените български хореографи, както и с голям брой чуждестранни, между които: Марк Тейлър (САЩ), Елза Лимбах (САЩ), Виторио Биаджи (Италия), Алберто Алонсо (Куба), Люк Буи (Франция) и др. През 1993 г. Теодора Стефанова става част от създателите на АМАРАНТ данс студио.
Носител е на наградата „Кристална лира“ 1998