Theodora estudou Arqueologia na University College London. Continuou os seus estudos na UCL, obtendo um mestrado em Gestão de Locais Arqueológicos. De regresso ao Chipre, trabalhou como arqueóloga no Comité de Pessoas Desaparecidas. Em 2012, fez um curso de inglês para ensinar inglês a falantes de outras línguas e trabalhou num instituto privado como professora de inglês. Ao mesmo tempo, em 2014, começou a trabalhar na Galeria A. G. Leventis como colaboradora. Desde 2016, trabalha a tempo inteiro na A. G. Leventis Gallery como Encarregada de Educação. Atualmente, ocupa o cargo de Chefe de Educação na A. G. Leventis Gallery.