Η Μαρία Μαυροδήμου γεννήθηκε στην Αθήνα και ξεκίνησε τις σπουδές πιάνου στο Δημοτικό Ωδείο Λαμίας με τον καθηγητή P. Belnev. Συνέχισε τις σπουδές της στο Δημοτικό Ωδείο Θεσσαλονίκης από όπου απέκτησε το 2001 Πτυχίο Πιάνου με Άριστα Παμψηφεί με καθηγήτρια τη Μαριλένα Λιακοπούλου και το 2005 Δίπλωμα Πιάνου με Άριστα Παμψηφεί με καθηγήτρια τη Μυρτώ Καρυπίδου. Παράλληλα ολοκλήρωσε τη Μουσικοπαιδαγωγική Επιμόρφωση το 2000 στο Σύγχρονο Ωδείο Θεσσαλονίκης. Την περίοδο 1999-2000 αποσπά Αριστείο Προόδου στη σχολή Πιάνου στο Δημοτικό Ωδείο Θεσσαλονίκης. Το 2000-2001 ως πιανίστα συνοδεύει την Ορχήστρα του Δημοτικού Ωδείου Θεσσαλονίκης υπό τη διεύθυνση του μαέστρου Δημοσθένη Φωτιάδη.
Έχει παρακολουθήσει σεμινάρια με τους Δ. Συκιά, B. Fredricksen, B. Ringeissen, Μ. Τιρίμο, Δ. Τουφεξή, Κ. Κατσαρή κ.ά. Έχει γράψει μουσικά σχολικά βοηθήματα για τη Μουσική Προπαιδεία & Προθεωρία με τίτλο «Μια φορά κι ένα καιρό….ήταν η μουσική», όπως επίσης και Μουσικά Θεατρικά και Παραμύθια.
Από το 1999 έως σήμερα συνεργάζεται με τη Χ.Α.Ν.Θ. Ασβεστοχωρίου όπου διδάσκει πιάνο, θεωρητικά μαθήματα και επιμελείται τις συναυλίες του τμήματος εκμάθησης μουσικών οργάνων του παραρτήματος. Από το 2008 έως σήμερα εργάζεται στο Ωδείο Φίλιππος Νάκας Θεσσαλονίκης ως καθηγήτρια πιάνου και συνοδός πιάνου. Από το 2018 εργάζεται στο Ωδείο Νικόπολις, ως καθηγήτρια πιάνου.
Από το 2012 συνεργάζεται ως μουσικοπαιδαγωγός με παιδικούς σταθμούς και από το 2016 διδάσκει μουσική Προπαιδεία στο Δημοτικό Ωδείο Σταυρούπολης και Δημοτικό Ωδείο Πολίχνης.
Μαθητές της έχουν διακριθεί σε Πανελλήνιους Διαγωνισμούς Πιάνου. Είναι μέλος του σχήματος «Duo per tutti» (πιάνο & βιολί).
Έχει εμφανιστεί σε ατομικά ρεσιτάλ πιάνου καθώς και σε συναυλίες μουσικής δωματίου. Είναι έφορος στο Σύνδεσμο Αποφοίτων Ωδείων Θεσσαλονίκης.