Revelado pelo Flamengo, Mattheus estava em Portugal desde 2014, onde defendeu o Estoril Praia, o Vitória de Guimarães e o Sporting. O jogador entrou em campo oficialmente pela última vez no dia 19 de maio de 2019.
"Fiquei em Portugal por aproximadamente cinco anos. Foi uma experiência muito boa, fui muito novo e volto muito mais maduro de quando eu saí do Brasil, cresci muito taticamente, evoluí, amadureci, por competir com grandes jogadores em competições internacionais", disse em entrevista à TV Coxa.
Mattheus Oliveira conquistou a Copa do Brasil de 2013 e o Campeonato Carioca de 2014 pelo Flamengo, além da Taça da Liga da temporada 2017/2018 pelo Sporting. Agora, o meia aguarda a abertura da janela de transferência internacional para poder ser regularizado e atuar com a camisa do Coritiba.