Η Φένια Αποστόλου σπούδασε στην Κρατική Σχολή Ορχηστικής Τέχνης και στο Κέντρο Μελέτης Χορού Ντάνκαν. Συνεργάστηκε με την ομάδα χορού "Οκτάνα" και με το Χοροθέατρο του Κρατικού Θεάτρου Βορείου Ελλάδος για 2 χρόνια. Αποτέλεσε μέλος της χορογραφικής ομάδας των τελετών έναρξης και λήξης των Ολυμπιακών Αγώνων το 2004 σε χορογραφία Αγγελικής Στελλάτου και σκηνοθεσία Δημήτρη Παπαϊωάννου. Χορογράφησε για την ομάδα "NEILYS" σε συμπαραγωγή με το Κ.Θ.Β.Ε. την παράσταση "ΤΑ ΑΙΝΙΓΜΑΤΙΚΑ ΧΑΜΟΓΕΛΑ ΤΗΣ ΤΖΟΚΟΝΤΑ". Το 1996 ιδρύει το χοροθέατρο "Λυδία Λίθος" και συνεργάζεται αρχικά, με τον Δήμο Αθηναίων στα ΔΡΩΜΕΝΑ 96. Το 2003 βραβεύτηκε στο Φεστιβάλ κινηματογράφου Θεσσαλονίκης με το βραβείο Project Exchange, για την χορογραφική δουλειά στην ταινία χορού "Nightmares".
Η ταινία συμμετείχε σε διεθνή video dance φεστιβάλ όπως στο Dance on Camera Festival, Νέα Υόρκη, στο Festival Internazionale di videodanza, Νάπολη, στο OXFORD INTERNATIONAL FESTIVAL OF FILMS, στο Dance Camera West Film Festival, Los Angeles, στο Festival de Videodanza de Buenos Aires και στο Film Festival of Cyprus. Το 2006 η ομάδα, με το έργο " ΕΝΟΣ ΘΕΟΥ ΒΟΣΚΗ" συμμετείχε στο φεστιβάλ "δια-ροές" που οργάνωσε το χοροθέατρο "ΡΟΕΣ" της Σοφίας Σπυράτου. Το "Chair's Tragedy" solo έχει παρουσιαστεί στα ακόλουθα φεστιβάλ:
It's LIQUID International Art Show-Contemporary Venice at Pallazo Flangini.
3rd Open September Arts Festival in THEATRO VICTORIA.
3η πλατφόρμα σύγχρονου ελληνικού χορού στο Μέγαρο Μουσικής Αθηνών 2008. ΓΕΦΥΡΕΣ Αθήνα Βερολίνο.
15 Quinzena de Danca de Almada, Portugal 2007.
Νύχτες NOVA PARS 2007 στο θέατρο Altera Pars.
5ο Φεστιβάλ Χορού Σωματείου Ελλήνων Χορογράφων 2006 Θέατρο Αργώ.
1ο Pocket Theatre Festival in Athens Θέατρο Φούρνος (2ο Βραβείο).
Video Art Festival Τεχνόπολις, Γκάζι.
Με το solo "No limits at all" συμμετείχε στο 1st BALKAN PERFORMING ARTS MARKET. Το 2008 η ομάδα επιχορηγήθηκε από το ελληνικό Υπουργείο Πολιτισμού για την παραγωγή του έργου "Miss Julie" του August Strindberg που πραγματοποιήθηκε υπό την αιγίδα της Σουηδικής πρεσβείας. Το 2009 σκηνοθέτησε την μουσικοχορευτική παράσταση με 9 ηθοποιούς "Ισόβια Ξανθιά", που παρουσιάστηκε στο House of Art στο Γκάζι με μεγάλη επιτυχία. Το 2013 χορογράφησε τους "Τρεις Σωματοφύλακες", μία συμπαραγωγή του Χοροθεάτρου Λυδία Λίθος και της Torus Knot dance company. "Οι Τρεις Σωματοφύλακες" συμμετείχαν στο 12ο Φεστιβάλ του Σωματείου Ελλήνων Χορογράφων στην Αθήνα και στην Θεσσαλονίκη, στο Ακροποδητί Dance Fest στην Σύρο, στο Dance Days 2013 στα Χανιά, στο Φεστιβάλ της Μονής Λαζαριστών στην Θεσσαλονίκη και στο Studio Κινητήρας στην Αθήνα στο τέλος της χρονιάς. Το καλοκαίρι του 2013 χορογράφησε σε ντουέτο το Απομεσήμερο ενός Φαύνου του Claude Debussy στο πάρτυ Πανσέληνος του διάσημου καλλιτέχνη Κώστα Ευαγγελάτου στην Κεφαλονιά.
Το 2013, η Φένια σκηνοθέτησε και χορογράφησε τον "Πελεκάνο" του Αυγούστου Στρίντμπεργκ σε παραγωγή του Χοροθεάτρου Λυδία Λίθος που και ξάνά τέλεσε υπό την αιγίδα της Σουηδικής Πρεσβείας. "Ο Πελεκάνος" ολοκλήρώσε συνολικά 40 παραστάσεις ξεκινώντας στο Φεστιβάλ Θεατρικές Συνθέσεις ΙΙΙ στο Κέντρο Τέχνης και Πολιτισμού Beton 7 και συνεχίζοντας στο Από Μηχανής Θέατρο με δύο κύκλους παραστάσεων πριν και μετά το Πάσχα.
Το "Milady's Dinner" video dance film παρουσιάστηκε στο 4ο Athens Video Dance Project στο θέατρο της Ανωτάτης Σχολής Καλών Τεχνών, στο ΑΝΑΚΑΤΑ Festival στην Θεσσαλονίκη, στο Artfools Festival στην Λάρισα, στα πλαίσια του CINEDANS Dance on Screen Festival στο Άμστερνταμ, στο 3rd Open September Arts Festival και στο 2nd Handmade and Recycled Theater Festival στην Αθήνα. Το 2014, η Φένια παρουσίασε τους "Τρεις Σωματοφύλακες" στο Studio Κινητήρας και αναβίωσε το "Chair's Tragedy" σε ντουέτο στο 13ο Φεστιβάλ του Σωματείου Ελλήνων Χορογράφων στο ίδρυμα Κακογιάννης στην Αθήνα, στο Θέατρο Κήπου στην Θεσσαλονίκη και στο Βενιζέλειο Ωδείο στα Χανιά στα πλαίσια του Διεθνούς Φεστιβάλ Dance Days 4 2014. Επίσης, τo έργο "Οι Τρεις Σωματοφύλακες" παρουσιάστηκε στα πλαίσια του XI ProART Festival 2014 της Πράγας στην Τσεχία τον Αύγουστο.