Η Μαρία Ανδρούτσου γεννήθηκε το 1965 στην Αθήνα. Κατάγεται από τη Μεσσηνία και την Αρκαδία. Είναι παντρεμένη με τον Δημήτρη Σκουλίκα και μητέρα δύο παιδιών 22 και 20 ετών. Ο πατέρας της, Δημήτρης Ανδρούτσος, ανέπτυξε έντονη κοινωνική και πολιτική δράση.
Αποφοίτησε το 1982 από το 1ο Λύκειο Αγ. Δημητρίου, σπούδασε με υποτροφία στο Τμήμα Φυσικής του Πανεπιστημίου Αθηνών και ολοκλήρωσε τις Μεταπτυχιακές της Σπουδές στο Τμήμα Εφαρμοσμένης Στατιστικής του Οικονομικού Πανεπιστημίου Αθηνών το 2005.
Εργάστηκε 10 χρόνια ως καθηγήτρια Φυσικής σε φροντιστήρια μέσης εκπαίδευσης στον Άγ. Δημήτριο και από το 1995 εργάστηκε στην Εμπορική Τράπεζα.
Από το 1998 συμμετείχε ενεργά στο γονεϊκό κίνημα.
Εκλέχτηκε για πρώτη φορά Δημοτική Σύμβουλος το 2002 με το συνδυασμό «ΔΗΜΙΟΥΡΓΙΑ – ΑΝΑΝΕΩΣΗ» του Δημάρχου Παντελή Ειρηνάκη.
Διατέλεσε Γραμματέας του Δημοτικού Συμβουλίου, μέλος της Δημαρχιακής Επιτροπής και Αντιπρόεδρος του Δ.Σ. του Πολιτιστικού Οργανισμού. Το 2006 επανεκλέχτηκε Δημοτική Σύμβουλος και παρέμεινε μέλος του Δ.Σ. του Πολιτιστικού Οργανισμού και της Δημαρχιακής Επιτροπής.
Στις δημοτικές εκλογές του 2010 τίθεται επικεφαλής του συνδυασμού ΑλλάΖΟΥΜΕ την ΠΟΛΗ και εκλέγεται Δήμαρχος Αγ. Δημητρίου. Το 2014 επανεκλέγεται Δήμαρχος για την περίοδο 2014-2019.