Elena Kristodoulidou studirala je istoriju, kao i istoriju umjetnosti i arheologiju na Univerzitetu Charles de Gaulle Lille III u Francuskoj, gdje je stekla dvije magistarske diplome, a 2013. godine i doktorat iz istorije umjetnosti s temom savremene kiparske umjetnosti. Od 1996. do 1999. vodila je televizijsku emisiju o filmu na Kiparskoj državnoj televiziji i objavljivala filmske kritike u štampi. Od 1994. godine zaposlena je u Službi za kulturu Ministarstva prosvjete i kulture, gdje je obavljala dužnost rukovoditeljke sektora za film i likovnu umjetnost, a potom je unaprijeđena u višu kulturnu savjetnicu. Predsjedava Savjetodavnim odborom za film, članica je Kiparske filmske komisije, predsjednica Izvršnog odbora SEE (Mreža kinematografija Jugoistočne Evrope) i zvanična predstavnica Kipra u EFAD-u. Osnivačica je dva državna filmska festivala na Kipru, Cyprus Film Days i Međunarodnog festivala kratkog filma Kipra, i predsjedava njihovim Organizacionim odborom. Bila je članica žirija na brojnim filmskim festivalima i članica je Evropske filmske akademije.