Descrição: Começou a carreira na cidade de Assis, e chegou ao Flamengo no ano de 2004, aos 17 anos. Desde então, ganhou o Campeonato Carioca de Juniores três vezes, em 2005, 2006 e 2007, além de ter conquistado diversos títulos, como a Taça OPG no ano de 2006 e a Copa Record, no ano anterior, em 2005. Promovido em 2006, pelo então técnico rubro-negro Ney
Franco, passou a treinar com os profissionais, junto com Bruno, Diego e Marcelo Lomba. Paulo ainda voltou a disputar mais uma competição pelos juniores em 2007. Foi o goleiro titular da campanha na Taça OPG.
Em 2008 foi emprestado ao América-RJ para a disputa do Campeonato Carioca, onde teve boas atuações, mas não pode evitar o rebaixamento do clube rubro, retornando à Gávea logo após do término da competição. Com as saídas de Diego, em 2009, e de Bruno, em 2010, Paulo Victor passou a ser a terceira opção do clube na posição. Após a saída de Marcelo Lomba virou o reserva imediato de Felipe. Teve algumas oportunidades em 2012 devido às ausências do titular, e com suas boas atuações ganhou a vaga no time de Joel Santana. Mas aos poucos foi comentendo falhas, e acabou perdendo a posição para Felipe após a chegada de Dorival Júnior. Terminou o ano jogando após mais uma contusão do titular. Em 2013 atuou algumas vezes, novamente devido a contusões de Felipe, e se saiu bem. Em 2014 enfim virou titular absoluto com a chegada do técnico Luxemburgo, se destacando com grandes atuações. Em 2015 caiu bastante de rendimento, falhando e sendo contestado pela torcida. Voltou para a reserva com a chegada de Alex Muralha em 2016, e acabou sendo emprestado no início de 2017 ao Gaziantepspor, da Turquia.