Η Κατερίνα Μυστακίδου γεννήθηκε στη Θεσσαλονίκη. Σπούδασε στο Α.Π.Θ., στη Σορβόννη και στο New York University, όπου έκανε το διδακτορικό της στη Συγκριτική Φιλολογία και στην Οθωμανική Ιστορία υπό την αιγίδα του Princeton University. Δίδαξε στο City University of New York.

Εργάστηκε για χρόνια ως ανταποκρίτρια στην Τουρκία και στα Βαλκάνια για την τηλεόραση (ΕΡΤ1, ΑΝΤΕΝΝΑ) , το ραδιόφωνο και τον ημερήσιο και περιοδικό Τύπο (Ελευθεροτυπία κ.ά). Σήμερα διδάσκει στη Σχολή Δημοσιογραφίας και Μ.Μ.Ε. του Α.Π.Θ.

Ασχολήθηκε με το λαϊκό θέατρο στην Ελλάδα και στην Οθωμανική Αυτοκρατορία.