Η Μαρία Παπαηλίου γεννήθηκε και μεγάλωσε στον Πύργο Ηλείας, όπου και τέλειωσε το Λύκειο.
Στη συνέχεια, εργάστηκε επί σειρά ετών στο Διοικητικό Πρωτοδικείο Αθηνών από όπου και συνταξιοδοτήθηκε.
Ήταν παντρεμένη με τον Αριστείδη Κόκκινο και μαζί απέκτησαν δυο αγόρια.
Ο Σωτήρης Κόκκινος είναι λέκτορας στο Πανεπιστήμιο της Οξφόρδης και ο Θάνος Κόκκινος είναι στέλεχος της Stanley Bank.
Πέθανε το πρωί της Δευτέρας κι ενώ νοσηλευόταν σε ιδιωτικό θεραπευτήριο των Αθηνών σε ηλικία 59 ετών.
Η κηδεία της θα γίνει αύριο στο Α’ Νεκροταφείο Αθηνών.