Η Αναστασία Μαγίδου γεννήθηκε στη Λεμεσό το 1984. Είναι πτυχιούχος του τμήματος Επιστημών Προσχολικής Αγωγής και Εκπαίδευσης του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης (2006) και κάτοχος μεταπτυχιακού διπλώματος στην Ειδική (Ενιαία) Εκπαίδευση από το Ευρωπαϊκό Πανεπιστήμιο Κύπρου (2011).

Από το 2006 μέχρι το 2014 εργάστηκε στην Hermes Airports ως συντονίστρια στο τμήμα επιχειρήσεων του Διεθνή Αερολιμένα Πάφου. Από το 2014 μέχρι σήμερα, εργάζεται ως αντικαταστάτρια Προδημοτικής Αγωγής και Εκπαίδευσης στο Υπουργείο Παιδείας και Πολιτισμού.

Η Αναστασία Μαγίδου, είναι μέλος του διοικητικού συμβουλίου της Ανεξάρτητης Κίνησης Δασκάλων και Νηπιαγωγών (Α.Κί.ΔΑ) και αρθρογραφεί εκφράζοντας τους προβληματισμούς της για την καθημερινότητα των εκπαιδευτικών της Δημόσιας Παιδείας και διεκδικώντας καλύτερες συνθήκες εργασίας αλλά και μάθησης των παιδιών.