Η Μαρία Βελέντζα γεννήθηκε το 1966 στην Αθήνα και αποφοίτησε από τη Σχολή το 1984. Σπούδασε στη Νομική Σχολή του Πανεπιστημίου Αθηνών. Έκανε μεταπτυχιακά στο Ευρωπαϊκό Δίκαιο στη Σορβόννη στο Παρίσι και απέκτησε την άδεια ασκήσεως επαγγέλματος του δικηγόρου το 1990.

Το 1991 ξεκίνησε να συνεργάζεται με την Ευρωπαϊκή Επιτροπή ως νομική σύμβουλος σε διάφορους τομείς όπως: πολιτική επιχειρήσεων ειδικότερα για μικρές και μεσαίες επιχειρήσεις, ελευθερία διακίνησης και καθιέρωσης επαγγελματιών και παρόχων υπηρεσιών, τραπεζικός τομέας (ασφάλεια και τρόποι πληρωμής) κ.α. Από τον Οκτώβριο του 2002 εργάζεται στο Unit G.3 και σήμερα είναι επικεφαλής του Τομέα.