Natural de Murici (AL), Matheus Andrade iniciou sua carreira em 2014 no clube que leva o mesmo nome de sua cidade natal; o Murici Futebol Clube, onde foi campeão alagoano Sub20 no mesmo ano. Também atuou pelo ASA de Arapiraca.