Pisalo se je leto 1982, ko je 12. maja na svet prijokala Mateja. že v zgodnjem otroštvu je rada prepevala, nastopala v domačem kraju v Kavčah pri Velenju. Svoj pevski talent je najverjetneje podedovala po stricu ali dediju, ki sta rada in lepo prepevala, pa tudi po mami, ki skupaj z Matejo rada zapoje kakšno slovensko ljudsko pesem. Ko je Mateja prestopila šolski prag, so jo starši vpisali tudi v glasbeno šolo, kjer je poleg igranja na klaviature, sodelovala v pevskem zboru. Kasneje ji je postal všeč tudi zvok violine, ki jo je spremljala dve leti. Mateja pa je rada preizkusila kakšen nov inštrument, zato se je odložila, da preizkusi še zvok harmonike, katero jo je poučeval sprva Robert Goličnik, nato še Robert Goter. Sodelovala je v orkestru Roberta Goličnika, s katerim so posneli CD ploščo.

Vseskozi je v Mateji klila želja po petju, po nastopanju na odru. V osmem razredu je začela prepevat pri narodno zabavnem ansamblu, kjer si je na raznih obletnicah, porokah…nabirala izkušnje za svojo glasbeno kariero. Leto 2000 je bilo za Matejo nekaj posebnega. Izdala je svojo željo po lastnih skladbah svojim staršem, ki so ji to tudi omogočili. V začetku svojo pevske kariere, je Mateja sodelovala z Božidarjem A. Kolaričem, ki je zanjo spisal prve skladbe: Nikogar več, Objemi me, Tudi zate sonce sije, ki jo je Mateja posvetila svojemu bratu Marku, ki je invalid in je z njo želela povedati vsem, da ni pomembno kakšen in kdo si, vsi smo pod istim soncem, za vsakega izmed nas posije žarek sreče. Z Božidarjem in Boštjanom Podlesnikom, ki je skrbel za aranžmaje Matejinih skladb, so ustvarili tudi pesem Naj dam srce ti na dlani, s katero se je Mateja predstavila v oddaji Orion na RTV Slovenija februarja 2003, kjer je postala mesečna zmagovalka.

Nastopanja po Sloveniji so Matejo pripeljali tudi do srečanja z Brendijem, ki ji je ustvaril veliko uspešnico Veš,oče, ki jo je Mateja prvič zapela svojemu očetu za rojstni dan. Mateja ni počivala, pridno je snemala in tako v letu 2003 izdala svoj prvenec z naslovom Tudi zate sonce sije. Svojo glasbeno ustvarjanje je nadaljevala z Dušanom Hostnikom, Alešem Zibelnikom, sedaj pa ustvarja z Matjažem Vlašičem in Boštjanom Grabnarjem. Skupaj so ustvarili prvo skladbo Kot led v dlani. Po tej skladbi, se je Mateja odločila napisati še pesem, ki jo je posvetila svoji mami in vsem mamam za njihov praznik in ob tem izdala svoj drugi projekt, z naslovom Mamici, vse najboljše.