Η Ναταλία Μιχαηλίδου διδάχθηκε πιάνο με την μητέρα της. Πέντε ετών έδωσε το πρώτο της ρεσιτάλ. Σπούδασε στην Έcole Normale de Musique στο Παρίσι και στο Washington University. Έχει δώσει συναυλίες σε ΗΠΑ, Ευρώπη, Άπω Ανατολή, Σοβιετική Ένωση. Έπαιξε σε φεστιβάλ, με διεθνούς φήμης μαέστρους και σολίστ. Έχει διδάξει στο Ωδείον Αθηνών, στο Ωδείον Ν. Σκαλκώτας και στην΄Ecole Normale de Musique de Paris και από το 2106, διδάσκει στο Μεταπτυχιακό του Καποδιστριακού Πανεπιστημίου Αθηνών.