Матија је прве фудбалске кораке направио у Полимљу након чега је тренирање наставио у фудбалској школи Партизана. Наступао је за „Партизан“ и „Телеоптик“, пола сезоне је провео у Лучанима