Η Φένια Αποστόλου σπούδασε στην Κρατική Σχολή Ορχηστικής Τέχνης και στο Κέντρο Μελέτης Χορού Ντάνκαν. Συνεργάστηκε με την ομάδα χορού "Οκτάνα", το Κρατικό Θέατρο Βορείου Ελλάδος, το Δήμο Αθηναίων, αποτέλεσε μέλος της χορογραφικής ομάδας των τελετών έναρξης και λήξης των Ολυμπιακών Αγώνων το 2004. Το 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.
Έργα που χορογράφησε και σκηνοθέτησε όπως τα Ενός Θεού βοσκή, No limits at all,  chair's tragedy, Miss Julie του August Strindberg (επιχορηγούμενη από το υπουργείο Πολιτισμού), Ισόβια Ξανθιά,  Τρεις Σωματοφύλακες, Ο Πελεκάνος του Αυγούστου Στρίντμπεργκ (υπό την Αιγίδα της Σουηδικής Πρεσβείας), Milady's Dinner" παρουσιάστηκαν με επιτυχία σε διάφορα Φεστιβάλ σε Αθήνα και πολλές πόλεις της Ελλάδας (Θεσσαλονίκη, Χανιά, Σύρο, Λάρισα κλπ)αλλά και σε διεθνή φεστιβάλ (It's LIQUID International Art Show-Contemporary Venice at Pallazo Flangini.  ΓΕΦΥΡΕΣ Αθήνα Βερολίνο, 15 Quinzena de Danca de Almada, Portugal 2007,  1st BALKAN PERFORMING ARTS MARKET,CINEDANS Dance on Screen Festival στο Άμστερνταμ, XI ProART Festival 2014.