Slalomista puro in attività tra gli anni 1990 e l'inizio del decennio successivo, Matjaž Vrhovnik debuttò in campo internazionale in occasione dei Mondiali juniores di &lt;a href="Campionati%20mondiali%20juniores%20di%20sci%20alpino%201991"&gt;Geilo/Hemsedal 1991&lt;/a&gt;, dove non ottenne risultati di rilievo. Il 20 dicembre 1994 esordì in Coppa del Mondo, a Lech, senza classificarsi, mentre in Coppa Europa conquistò gli ultimi podi a Champoluc il 12 gennaio 1995, vincendo la gara, e il giorno successivo, arrivando 2º. Debuttò ai Campionati mondiali a Sestriere 1997 (22º) e ai Giochi olimpici invernali a , sua unica presenza olimpica, dove si piazzò al 17º posto.