Mateus Garcia fez parte do elenco do Gama que disputou o último Candangão. Em seguida, embarcou para Curitiba e vestiu a camisa do Atlético-PR no campeonato estadual da categoria. Atuava sob o comando do ex-zagueiro Rogério Corrêa, titular da defesa do Furacão na conquista do Brasileirão de 2001.
Nascido no Gama, Mateus Garcia é fã do lateral-esquerdo Marcelo, do Real Madrid. No início da temporada, foi um dos dois jogadores da base entre os laterais esquerdos. Samyr e Rafinha eram os profissionais, enquanto Leonardo e Mateus representavam as divisões de base na posição.
A ida de Mateus Garcia para o Vasco foi definida no último fim de semana, durante a passagem do time carioca por Brasília para o duelo com o Corinthians. Houve acordo entre a diretoria do Gama e o diretor de futebol do Vasco, Paulo César Gusmão. O candango embarcou na manhã desta quarta para o Rio e se apresentou ao técnico Celso Martins, comandante do Vasco Sub-17.