Descoberto pelo Fluminense na Taça das Favelas, onde defendeu a comunidade da Vila Vintém, Matheus Alessandro também passou pela base do Palmeiras em sua juventude. O atacante tricolor admite que teve problemas de adaptação em São Paulo e, por isso, voltou ao Rio de Janeiro.
– Fiquei duas semanas no Palmeiras, mas como era muito novo, não me adaptei. Era complicado ficar longe da família. Aí fui pro Fluminense, em Xerém – recorda.