O Cruzeiro busca velocidade para o setor ofensivo e está perto de confirmar um reforço.
Nas categorias de base, Paulo Vitor passou pelo futebol carioca, por Fluminense e Vasco. Depois, seguiu para o futebol espanhol, atuando por Albacete, Marbella e Valladolid.
O melhor desempenho de Paulo Vitor foi com a camisa do Valladolid. Durante a temporada 2021/22, ele fez 8 gols em 31 apresentações.