Η Μαρία Λυδάκη γεννήθηκε στο Ηράκλειο Κρήτης. Σπούδασε παιδαγωγικά και κατόπιν εργάστηκε ως υπάλληλος στον ΟΤΕ. Ξεκίνησε να ασχολείται με την αγιογραφία, παρακολουθώντας τα προσφερόμενα, καλλιτεχνικά μαθήματα από τον ΟΤΕ με δάσκαλο τον Εμμανουήλ Στυλιανάκη. Στη συνέχεια, μαθήτευσε για δύο χρόνια με τους αγιογράφους Μανώλη και Ράνια Κιαγιαδάκη και για τρία χρόνια στη Σχολή Αγιογραφίας της ενορίας Αποστόλου Τίτου με δάσκαλο τον αγιογράφο Γεώργιο Χειρακάκη. Το 2000 πραγματοποίησε την πρώτη της ατομική έκθεση στην αίθουσα Ανδρόγεω του Δήμου Ηρακλείου.