Theodora jest najmłodszą córką byłego króla Grecji Konstantyna II, który zmarł w ubiegłym roku, i jego żony, Anny Marii Glücksburg, siostry byłej królowej Danii, Małgorzaty II. Urodziła się w Szpitalu Św. Marii w Londynie 9 czerwca 1983 roku, dziesięć lat po zniesieniu greckiej monarchii. 41-letnia dziś Theodora ma czworo rodzeństwa: Aleksę (ur. 1965), Pawła (ur. 1967), Mikołaja (ur. 1969) i Filipa (ur. 1986).
Theodora Grecka urodziła się w Londynie, gdyż jej rodzina przebywała tam na wygnaniu. W 1967 roku upadł w Grecji rząd premiera Georgiosa Papandreu. Mimo że król Konstantyn II powołał nowego szefa rządu i rozpisał wybory, doszło do wojskowego zamachu i przejęcia władzy w Grecji przez tzw. juntę czarnych pułkowników pod wodzą Jeorjosa Papadopulosa. Buntownicy w trzy dni przejęli władzę w kraju, a rodzina królewska musiała z niego uciekać. W 1973 roku Grecję ogłoszono republiką i ostatecznie obalono monarchię. Zamknęło to koronowanym głowom drogę do ojczyzny na długie lata.