Η Χριστίνα Μεγαλομύστακα γεννήθηκε στην πόλη των Σερρών όπου εργάζεται ως εκπαιδευτικός της δευτεροβάθμιας εκπαίδευσης. Φοίτησε στη Φιλοσοφική Σχολή του ΑΠΘ στο τμήμα Φιλοσοφίας – Παιδαγωγικής – Ψυχολογίας και εξειδικεύτηκε στην Παιδαγωγική. Κατά τη διάρκεια των σπουδών της φοίτησε με το πρόγραμμα erasmus στο Padagogische Hochschule του Freiburg της Γερμανίας.
Έλαβε το δίπλωμα μεταπτυχιακής ειδίκευσης της σχολής Ανθρωπιστικών Σπουδών του ΕΑΠ στην Εκπαίδευση Ενηλίκων και στη συνέχεια διενήργησε ιστορική έρευνα στη Θεολογική Σχολή του ΑΠΘ στο τμήμα Θεολογίας όπου αναγορεύτηκε διδάκτορας Εκκλησιαστικής Ιστορίας.