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.
Gazeta Esportiva