Η πιανίστα Ναταλία Μιχαηλίδου, θεωρείται μία από τις πλέον κατηρτισμένες Ελληνίδες σολίστ ως προς τη γαλλική εργογραφία. Γεννημένη στην Κωνσταντινούπολη, πήρε τα πρώτα μαθήματα πιάνου από τη μητέρα της στη γενέτειρά της, όπου και έδωσε το πρώτο της ρεσιτάλ στα πέντε της χρόνια. Σε πολύ νεανική ηλικία κέρδισε υποτροφία της γαλλικής κυβέρνησης, χάρη στην οποία μπόρεσε να σπουδάσει στην περίφημη Εκόλ Νορμάλ του Παρισιού, από την οποία αποφοίτησε με ιδιαίτερη διάκριση ως κοντσερτίστα στα 17 της μόλις χρόνια. Στη συνέχεια, η Ναταλία Μιχαηλίδου απέκτησε μεταπτυχιακό τίτλο σπουδών από το Πανεπιστήμιο Ουάσινγκτον (Η.Π.Α.). Κατόπιν, επέστρεψε στο Παρίσι όπου της απενεμήθη η υποτροφία Αλμπέρ Ρουσσέλ, μετά τις εξαιρετικές ερμηνείες της σε σειρά ρεσιτάλ γαλλικής μουσικής. Η βράβευσή της σε σπουδαίους διεθνείς διαγωνισμούς (Βαρκελώνης, Βερτσέλλι και Ατενέουμ) σηματοδότησε την έναρξη της μετέπειτα λαμπρής σταδιοδρομίας της: ρεσιτάλ και συναυλίες στις Ηνωμένες Πολιτείες, την Ευρώπη, την Άπω Ανατολή, την πρώην Σοβιετική Ένωση, συμμετοχές σε διεθνή φεστιβάλ, συνεργασίες με διακεκριμένους μαέστρους, σολίστ και συνθέτες (πολλοί από τους οποίους της έχουν αφιερώσει έργα τους), καθώς και συμπράξεις με ιδιαίτερα αξιόλογα μουσικά σύνολα της ημεδαπής και της αλλοδαπής. Συναυλίες της έχουν μεταδοθεί ζωντανά από το ραδιόφωνο και την τηλεόραση, ενώ έχει κάνει αρκετές ηχογραφήσεις, με τον δίσκο ακτίνας «Λάλον ύδωρ» να έχει τιμηθεί με το βραβείο της Ένωσης Ελλήνων Κριτικών Θεάτρου και Μουσικής (2003).
Ως παιδαγωγός του πιάνου, έχει διδάξει σε ωδεία, σε σεμινάρια στην Ελλάδα και σε πανεπιστήμια του εξωτερικού. Από το 2001 είναι καθηγήτρια πιάνου της Εκόλ Νορμάλ του Παρισιού (τάξη Αθηνών), ενώ συχνά καλείται να μετάσχει ως μέλος σε κριτικές επιτροπές διεθνών διαγωνισμών πιάνου. Το ρεπερτόριό της είναι ευρύτατο και εκτείνεται από το μπαρόκ ως τη σύγχρονη εποχή.