Paulo Vitor chegou ao Botafogo em janeiro de 2022, após fazer uma boa temporada no Imperatriz do Maranhão em 2021. O Zagueiro de 21 anos foi titular absoluto atuando em 32 partidas. Ele era o destaque do Belo ao lado de Gustavo Coutinho. Encerrado o jogo contra o Manaus, foi anunciado o acerto dele com um clube Português por empréstimo.