Η Μαρία Πρωτόπαππα γεννήθηκε και μεγάλωσε στον Κορυδαλλό. Από μικρή της άρεσε ο χορός αλλά και το θέατρο. Ο πρώτος της "ρόλος" ήταν στο Δημοτικό όπου της άρεσε να υποδύεται την Εκάβη μπροστά στους συμμαθητές της. Έτσι, μπήκε σε έναν ερασιτεχνικό θίασο και αργότερα, γράφτηκε στο Θέατρο Τέχνης από το οποίο αποφοίτησε στα μέσα της δεκαετίας του ’90. Τα πρώτα της επαγγελματικά βηματα στο σανίδι τα έκανε παίζοντας αποκλειστικά στις παραστάσεις του , τα έξι πρώτα χρόνια της πορείας της.