Curiosamente, Vitor poderia ter atuado pelo Peixe nas categorias de base, mas acabou não sendo aprovado pelo Alvinegro. Isso aconteceu em 2015, quando Reis tinha apenas nove anos e dava os primeiros passos no futebol. Naquele ano, ele passou por um período de 10 dias de experiência na Baixada Santista, mas acabou não sendo integrado para permanecer na base.

Depois disso, o garoto atuou pela escolinha R10 Soccer, em São José dos Campos-SP (sua cidade natal), quando fez 10 anos. Na ocasião, ele se destacou na disputa da Copa Sul 2016 pela escola, jogando como meia e fazendo incríveis 33 gols no torneio. O desempenho chamou a atenção do Palmeiras, que o captou no ano seguinte para formar parte do elenco infantil.

Em entrevista à ESPN, o coordenador-geral da base do Alviverde, João Paulo Sampaio, relembrou a chegada de Vitor. "O Victor Reis foi visto primeiramente lá na escolinha em São José dos Campos. Nós o trouxemos para fazer testes no Palmeiras e ele foi aprovado com 10 para 11 anos. Ele ingressou na categoria sub-10, que é quando a gente começa a formação", relatou.

Depois disso, Vitor galgou todos os degraus das canteras alviverdes, subindo gradativamente até o sub-20 e sendo promovido ao profissional em 2024, após a disputa da Copa São Paulo de Futebol Júnior. No elenco adulto, o talentoso defensor registrou só 22 partidas, com dois gols marcados.

Seu impressionante desempenho, porém, despertou a cobiça do Manchester City, que o levou neste começo de 2025. Reis, aliás, fazia parte do planejamento do técnico Abel Ferreira para a temporada, e o Alviverde tinha a intenção de segurá-lo pelo menos até o Mundial de Clubes, no meio do ano. No entanto, o City foi com tudo para fechar a transferência, ofereceu valor "irrecusável" ao time paulista e ficou com o jovem atleta, que tem também passagem de destaque pelas seleções brasileiras de base.