Η Μαρία Αναστασιάδου γεννήθηκε στην Θεσσαλονίκη.  Αποφοίτησε από το τμήμα Οργάνωσης και Διοίκησης Επιχειρήσεων του Πανεπιστημίου Μακεδονίας και συνέχισε με μεταπτυχιακές σπουδές στην Τραπεζική στο Ελληνικό Ανοιχτό Πανεπιστήμιο.  Το 1986 ξεκίνησε την καριέρα της στην FIBRAN ΑΕ.  Το 1995 ανέλαβε την γενική οικονομική διεύθυνση του ομίλου και από το 2015 εντεταλμένη σύμβουλος.  Από το 2017 έως το 2019 οργάνωσε και διηύθυνε την νεοσύστατη Μονάδα Φροντίδας Ηλικιωμένων ΑΛΚΜΗΝΗ.  Το 2019 ανέλαβε πρόεδρος και διευθύνουσα σύμβουλος του ομίλου εταιριών FIBRAN.