A carreira profissional de Matej Starsi se estende de 2015 a 2026, um período de cerca de 11 temporadas no qual acumulou 118 partidas distribuídos por 2 clubes. Com 19 gols e 0 assistências registrados nesse intervalo, sua trajetória reflete uma contribuição constante no mais alto nível.
Sua melhor temporada em produção ofensiva foi em 17/18 pelo Dukla, quando somou 6 gols e 0 assistências em 30 jogos, atuando por 2478 minutos. Essa campanha marcou um dos pontos mais altos de seu desempenho.
Em sua temporada mais recente registrada (25/26) no Lokomotíva Zvolen, Matej Starsi disputou 20 partidas, marcando 3 gols e dando 0 assistências.
Entre os marcos de sua trajetória, Matej Starsi ultrapassou a marca de 100 partidas profissionais.