Η Μαρία Μπιλντέα γεννήθηκε στη Ρουμανία, όπου σε ηλικία οκτώ ετών ξεκίνησε σπουδές άρπας στο Μουσικό Λύκειο “George Enescu”. Σε ηλικία δώδεκα ετών έδωσε το πρώτο της ρεσιτάλ και δεκαοχτώ ετών εμφανίστηκε ως σολίστ στην αίθουσα “Αthenaeum” του Βουκουρεστίου. Συνέχισε τις σπουδές της στη Μουσική Ακαδημία του Βουκουρεστίου από όπου αποφοίτησε με Άριστα το 1986. Παράλληλα μελέτησε με τη Liana Pasquali. Κέρδισε Α' Βραβείο στον Εθνικό Διαγωνισμό της Ρουμανίας (1980, 1982 και 1986) και το 1985 συμμετείχε στην Τελική Φάση του Διεθνούς Διαγωνισμού Άρπας στο Τελ Αβίβ, καθώς και στο Διεθνή Διαγωνισμό της Ιντιάνα, στις Η.Π.Α. Αμέσως μετά την αποφοίτησή της πήρε τη θέση της Πρώτης Άρπας στην Κρατική Συμφωνική Ορχήστρα του Ploieşti.
Το 1988 ήρθε στην Ελλάδα με πρόσκληση της Κρατικής Ορχήστρας Θεσσαλονίκης, της οποίας διετέλεσε μέλος επί ενάμισι χρόνο. Το 1990, έπειτα από πρόσκληση του Μάνου Χατζιδάκι, μετέβη στην Αθήνα όπου συνεργάστηκε με την Ορχήστρα των Χρωμάτων. Ταυτόχρονα, από το 1993 είναι η Πρώτη Άρπα της Εθνικής Συμφωνικής Ορχήστρας της ΕΡΤ.
Η Μαρία Μπιλντέα ίδρυσε την πρώτη σχολή άρπας στην Ελλάδα στο Κρατικό Ωδείο Θεσσαλονίκης και, το 1992, στο Ωδείο “Athenaeum”. Από το 1989 είναι μέλος του “Παγκόσμιου Συνεδρίου Άρπας”. Έχει συμπράξει ως σολίστ με τις σπουδαιότερες ορχήστρες της Ρουμανίας (“George Enescu” Philharmonic Orchestra, Συμφωνική Ορχήστρα Βουκουρεστίου, Ορχήστρα της Ρουμανικής Ραδιοφωνίας) και με όλες τις συμφωνικές ορχήστρες στην Ελλάδα. Έχει δώσει ρεσιτάλ και έχει συμπράξει με Έλληνες και ξένους σολίστ σε συναυλίες σε Ελλάδα, Ρουμανία, Γαλλία και Μεγάλη Βρετανία. Με το σύζυγό της, βιολονίστα Σέρτζιου Ναστάσα, έχει επανειλημμένως εμφανιστεί σε συναυλίες και ραδιοτηλεοπτικές παραγωγές. Το ρεπερτόριό της αριθμεί έργα από την προκλασική εποχή μέχρι τις μέρες μας, περιλαμβανομένων και έργων σε α' εκτέλεση. Έλληνες και Ρουμάνοι συνθέτες τής έχουν αφιερώσει έργα τους.