A música apareceu para Matheus Oliveira desde os 7 anos de idade, quando começou a estudar piano em meio a sua grande família de pianistas. Aos 13 anos de idade, com sua primeira banda chamada Swing Samba Jr., atuava como tecladista e começou a estudar canto na Escola de Belas Artes Heitor de Lemos, escola onde seus familiares eram diretores e professores.
Aos 18 anos, Matheus Oliveira gravou seu primeiro CD com o Swing Samba Jr., com 13 faixas, sendo 9 composições de sua autoria. Matheus Oliveira e o Swing Samba Jr., emplacaram por muitos anos o topo das paradas das rádios de todo estado, tendo as músicas Morena da Capa, Paraíso Azul, Mil Delírios e a regravação do hit “Olhos Coloridos” de Sandra de Sá, alcançando as paradas da rádio FM O Dia no Rio De Janeiro. Aos 24 anos, Matheus Oliveira partiu para a carreira solo e hoje atua em todos os cenários e estilos musicais.