Ανήκει στη νέα γενιά λυρικών τραγουδιστών, που ξεπερνώντας την ταύτιση με τη φωνή τους και με όχημα την ευρύτερη μουσική τους παιδεία, ερμηνεύουν με τον ίδιο ζήλο όπερα, ορατόριο, μουσική δωματίου, λιντ και σύγχρονο ρεπερτόριο.
Το ντεμπούτο της στην όπερα έγινε το Νοέμβριο του 1993 με την εμφάνισή της στο ρόλο της Nannetta/Falstaff του G. Verdi δίπλα στο διάσημο βαρύτονο R. Panerai και με Αρχιμουσικό το Λ. Καρυτινό, σε παραγωγή της Εθνικής Λυρικής Σκηνής, ενώ μέχρι το τέλος του 1994 είχε ερμηνεύσει Adele/Die Fledermaus του J. Strauss, Oscar/Un ballo in maschera του G. Verdi, Blonde/Die Entf?hrung aus dem Serail του W. A. Mozart για την Εθνική Λυρική Σκηνή και Barbarina/Le nozze di Figaro του W. A. Mozart στην πρώτη της συνεργασία με το Μέγαρο Μουσικής Αθηνών.
Έκτοτε έχει συνεργαστεί με την Εθνική Λυρική Σκηνή, το Μέγαρο Μουσκής Αθηνών, το Μέγαρο Μουσικής Θεσσαλονίκης, τη Γερμανική Όπερα του Ρήνου (της οποίας ήταν μόνιμο στέλεχος από το 1999 έως το 2003), το "Φεστιβάλ του Φλωρεντινού Μαΐου", το Φεστιβάλ του Μονπελιέ και με διάφορους άλλους φορείς, ερμηνεύοντας Αdina/ elisir d amore, Rosina/Il barbiere di Siviglia, Mimi και Musetta/La Boheme, Tosca/Tosca, Olympia/Les contes Hoffmann, Mica la/Carmen, Lucia/Lucia di Lammermoor, Gilda/Rigoletto, Carolina/Il matrimonio segreto, Woglinde/Das Rheingold, Angelica/Orlando furioso, Fanny/La cambiale di matrimonio, Isifile/Giasone του Cavalli, Aristea/ Olimpiade του Paisiello, Amanda/Le grand Macabre του Ligeti, Λευκή Βασίλισσα/Οι δραπέτες της σκακιέρας του Γ. Κουρουπού, Ελένη της Τροίας/Επιστροφή της Ελένης του Θ. Μικρούτσικου, Μυρρίνη/Λυσιστράτη του Μ. Θεοδωράκη, Rusalka του Dvorak. Ξεχωριστή θέση στην καριέρα της έχουν οι ρόλοι σε όπερες του W. A. Mozart (Pamina/Die Zauberflute, Fiordiligi και Despina/Cos fan tutte, Contessa και Susanna/Le nozze di Figaro, Donna Elvira/Don Giovanni) και του G. F. Haendel (Alcina στην ομώνυμη όπερα, Asteria/Tamerlano, Romilda/Serse, Arianna/Arianna in Creta, και Ifigenia/Oreste).
Έχει συμμετάσχει σε συναυλίες μουσικής δωματίου και ορατόρια (Der Messias του Haendel, Requiem του Mozart, Ein deutsches Requiem του Brahms, Stabat Mater του Pergolesi, Te Deum του Bruckner, Carmina Burana του Orff, Vier letzte Lieder του R. Strauss, Symphonie Nr. 9 του Beethoven, Symphonie Nr. 4 του Mahler, Cinq melodies populaires Grecque του Ravel, Εννιά Ρωμαίικα Τραγούδια του Ριάδη, ΣΆ αγαπώ, Πολιτεία και Μοναξιά του Μ. Καλομοίρη, String Quartet Nr.2 for strings and voice του Scheinberg, Sonette der Elizabeth Barrett-Browning του E. Wellesz, Έσσεται ήμαρ, Λειτουργία Αρμονίας του λόγου, Κοντσέρτο της Θεονόης και Ρέκβιεμ για το τέλος του Έρωτα του Γ. Κουμεντάκη, Βαρνά του Θ. Μικρούτσικου, Χαϊκού και Έντεκα και μια νύχτες του Γ. Κουρουπού, Ελντοράντο του Κ. Κριτσωτάκη).
Έχει συμπράξει ως σολίστ με μεγάλα και μικρά σύνολα (Συμφωνικές Ορχήστρες Κολωνίας, Ζυρίχης και Δρέσδης, Ορχήστρα του Νοβοσιμπίρσκ, Καμεράτα της Στουτγκάρδης, Ορχήστρα των Χρωμάτων, Καμεράτα Μεγάρου Μουσικής Αθηνών, Κρατική Ορχήστρα Αθηνών, Κρατική Ορχήστρα Θεσσαλονίκης, Συμφωνική Ορχήστρα της Ε.Ρ.Τ., Ορχήστρα της Πάτρας κ.α. κι έχει δώσει ατομικά ρεσιτάλ). Πολλές από τις ερμηνείες της, τόσο στην όπερα όσο και στα ορατόρια και τη μουσική δωματίου, έχουν γίνει σε πρώτη πανελλήνια αλλά και παγκόσμια εκτέλεση.
Συνέπραξε στις ηχογραφήσεις των έργων: Η επιστροφή της Ελένης του Θ. Μικρούτσικου (ΕΜΙ), Οι δραπέτες της σκακιέρας του Γ. Κουρουπού(Ankh), Αντίς για όνειρο ?παραγωγή της Πολιτιστικής Ολυμπιάδας- (Universal). Επίσης στις όπερες του Haendel: "Τamerlano" ερμηνεύοντας Asteria και "Arianna in Creta" ερμηνεύοντας τον ομώνυμο ρόλο ( από την Γερμανική MDG). Για τον ρόλο της 'Αrianna' τιμήθηκε με το βραβείο "choc" του περιοδικού "Monde de la musique" και "Diapason 4" του περιοδικού "Diapason".
Η Μάτα Κατσούλη κέρδισε το 1993 την υποτροφία "Μαρία Κάλλας" και αφού αποφοίτησε (1994) από το Ωδείο Αθηνών με Δίπλωμα Μονωδίας και ειδικά Βραβεία για τις φωνητικές και μουσικές της ικανότητες (τάξη Κ. Μορφονιού), συνέχισε τις σπουδές της σε Γερμανία και Ιταλία.