Rođena je 22. srpnja 1962. u Metliki, Slovenija. Studirala je filozofiju i komparativnu književnost na Filozofskom fakultetu u Ljubljani, a zatim kazališnu i radijsku režiju na ljubljanskoj AGRFT, završivši je 1990. uprizorenjem Pinterove "Rođendanske proslave", u klasi profesora Dušana Jovanovića. Nakon što je neko vrijeme nastupala kao kantautorica, posvetila se kazalištu, nekoliko godina asistirajući redateljici i scenografkinji Meti Hočevar. Dosad je potpisala više od 30 režija u Sloveniji i inozemstvu, a od 2004. redovito je prisutna i na hrvatskim scenama. Kod nas je postavila predstave "Kako je Tonkica kupovala kruh" J. Boke (Kazalište Mala scena, 2004.); "Uspon i pad Malog Glasa" J. Cartwrighta (HNK Ivana pl. Zajca u Rijeci, 2005.); "Ujak Vanja" A. P. Čehova (HNK u Splitu, 2006.); "Lom" N. LaButea (GDK "Gavella", 2007.); "Elektri pristaje crnina" E. O'Neilla (HNK u Zagrebu, 2008.); "Brana" C. McPhersona (GDK "Gavella", 2008.); "Ivica i Marica" prema braći Grimm (Gradsko kazalište Trešnja, 2010.), "Ženidba" N. V. Gogolja (GDK "Gavella", 2011.).
Mateja Koležnik pripada samom vrhu slovenskih kazališnih stvaratelja, a u njenom redateljskom opusu najprisutniji su naslovi iz suvremene europske i američke dramaturgije, među kojima valja istaknuti drame Horovitza, Albeeja, Harea, McDonagha, P. Vogel, Harrowera, Schimmelpfenniga, S. Sontag, braće Presnjakov... Dobitnica je Prešernove nagrade, slovenskog priznanja za najveća dostignuća u kulturi, njena inscenacija "Noževa u kokošima" D. Harrowera osvojila je Veliku Borštnikovu nagradu, a istu je nagradu 2004. godine dobila za scenografiju predstave "Smrt trgovačkog putnika" A. Millera. Na slovenskom festivalu komornih predstava u Ptuju 2008. je nagrađena za režiju "Gospođice Julije" A. Strindberga. Tu su i dva puta osvojen Grand prix festivala "Zlatni lav" u Umagu, Nagrada za najbolju režiju na ASSITEJ-u, nagrada "Dr. Branko Gavella" dodijeljena "Ujaku Vanji" za najbolju predstavu 22. "Gavellinih večeri"...
