Potrivit CV-ului său de pe site-ul Camerei Deputaților, Matei a absolvit Universitatea de Nord din Baia Mare, secția Mine, iar apoi Facultatea de Politologie a Universității Babeș-Bolyai, în 1995.