Σπούδασε στη Royal Academy of Dance R.A.D. (Βασιλική Ακαδημία χορού του Λονδίνου), από όπου αποφοίτησε παίρνοντας τα διπλώματα χορεύτριας. Συνεχίζει τις σπουδές της στη Γαλλία. Με υποτροφία τελειώνει τη Σχολή Σύγχρονου Χορού Ballet Theatre του Παρισιού. Αμέσως μετά χορεύει επαγγελματικά στο χορευτικό συγκρότημα του Joseph Russillo, σε παραστάσεις του παρισινού θεάτρου Champs Elyssees και στο Festival D' Arles a Chateaux Vallon της Γαλλίας. Επιστρέφοντας στην Ελλάδα, παίρνει και το Κρατικό Δίπλωμα καθηγήτριας χορού, και μαζί με τον Δ. Παπάζογλου ξεκινάει τη συνεργασία της με το θίασο της Αλίκης Βουγιουκλάκης στα μιούζικαλ: 'Evita', 'Εύθυμη χήρα', 'Βίκτωρ- Βικτόρια' (σολίστ). Αμέσως, μετά, αρχίζει να χορογραφεί πολλές θεατρικές παραστάσεις, κοντά σχεδόν σε όλους τους πρωταγωνιστές του ελληνικού θεάτρου κι κινηματογράφου. Παράλληλα, πρωταγωνιστεί στις κινηματογραφικές ταινίες: 'Η πόλη ποτέ δεν κοιμάται', 'Made in Greece' και στις τηλεοπτικές σειρές: 'Παγίδες' του Γ. Δαλιανίδη, 'Έμμονες ιδέες' του Θ. Μαραγκού, 'Ανατομία ενός εγκλήματος' του Π. Κοκκινόπουλου, 'Τμήμα ηθών' του Μ. Μανουσάκη κ.ά. Συγχρόνως ασχολείται και με το τραγούδι. Στο διαγωνισμό τραγουδιού 'EuroFestival' της Τουρκίας, εκπροσωπεί την Ελλάδα και καταλαμβάνει μία από τις πρώτες θέσεις. Το 1998 δημιουργεί τη 'Σχολή Χορού Όλια Στεφανίδου', που λειτουργεί μέχρι σήμερα στην Αθήνα, όπου διδάσκει κλασικό μπαλέτο, μοντέρνο και τζαζ και συνεργάζεται με διάσημους καθηγητές - χορογράφους που εξετάζουν τους υποψήφιους της Σχολής κι απομένουν τα διπλώματα της Βασιλικής Ακαδημίας χορού του Λονδίνου (R.A.D.).