Η Μαρία Πολύζου γεννήθηκε το 1968 στην Πάτρα. Δεν είχε ασχοληθεί ποτέ με την γυμναστική, μέχρι που στην Α΄ Γυμνασίου ο καθηγητής Φυσικής Αγωγής της έβαλε 13. Πείσμωσε, πήγε στο στάδιο και ξεκίνησε να προπονείται. Είχε ταλέντο. Έτρεξε σε αγώνες και άρχισε να κερδίζει τον έναν μετά τον άλλον. Λάτρευε το τρέξιμο, την ελευθερία που ένοιωθε.

Το 1984 είδε στην τηλεόραση τους Ολυμπιακούς Αγώνες του Λος Άντζελες και έβαλε στόχο να συμμετάσχει. Παρακάλεσε τον προπονητή της να την προετοιμάσει για μαραθώνιο. Εκείνος ήταν αρνητικός λόγω της ηλικίας της. Λίγο πριν κλείσει τα 19 έσπασε το πανελλήνιο ρεκόρ. Το 1990 στους πρώτους βαλκανικούς αγώνες γυναικών κέρδισε το χρυσό. Προπονήθηκε εντατικά και ήταν η πρώτη Ελληνίδα μεγάλων αποστάσεων που συμμετείχε σε Ολυμπιακούς Αγώνες. Διατηρεί μέχρι σήμερα το πανελλήνιο ρεκόρ.