w Ostrowcu Świętokrzyskim w debiucie pokonał jednogłośnie na punkty Litwina Kirila Psonko (5-11-1).
W 2013 wygrał przez nokaut w pierwszych rundach z Niemcami Rolandem Dempehem (23 listopada w Jastrzębiu-Zdroju) oraz Marko Angermannem (24 grudnia w Wałczu).
1 lutego 2014 na Wojak Boxing Night w Opolu pokonał przez dyskwalifikację w czwartej rundzie Serba Harisa Colakovica (5-1-0).
15 marca 2014 na gali w Arłamowie Matyja wygrał (niejednogłośnie) po zaciętym sześciorundowym pojedynku z Norbertem Dąbrowskim (14-1-0).
28 czerwca 2014 na gali Wojak Boxing Night w Rzeszowie zwyciężył w sześciu rundach na punkty Roberta Talarka (6-6-2).
5 grudnia 2014 na gali Wojak Boxing Night w Kopalni soli w Wieliczce Matyja pokonał jednogłośnie na punkty w sześciorundowym pojedynku Niemca Bai-Thaimko Conteha (3-2-0).
31 stycznia 2015 na gali Wojak Boxing Night w Toruniu Matyja wygrał przez techniczny nokaut w trzeciej rundzie z Chorwatem Stjepanem Božiciem (29-9-0).
10 kwietnia 2015 w Gliwicach znokautował Węgra Zoltana Nagya (2-1-3, 0 KO) w drugiej rundzie.
17 października 2015 w Kopalni soli w Wieliczce, pokonał na punkty 78:74, 78:74 i 79:73 Michała Ludwiczaka (12-2, 5 KO).
12 maja 2018 na gali KnockOut Boxing Night 1 w Wałczu wygrał przed czasem w trzeciej rundzie z Gruzinem Giorgim Beroszwilim (30-24-3, 22 KO).