Com passagem pela base do Palmeiras, Matheus Henrique Teixeira acumula títulos estaduais, além do Brasileiro Sub-20 de 2018 e a Copa do Brasil Sub-20 de 2019, com a camisa do time paulista.
O atleta está no Esquadrão desde 2019, quando chegou para reforçar a equipe Sub-20.