• Natural de Assis, interior de São Paulo, Paulo Victor começou a carreira nas categorias de base da equipe da cidade, o Assisense;
• Em 2004, o goleiro chegou para atuar no Flamengo, aos 17 anos;
• Na Gávea, jogou nas equipes Sub-17 e Sub-20 e foi campeão do Campeonato Carioca de Juniores em 2004, 2006 e 2007, além das conquistas da Copa Record e Copa Cultura de Juniores;
• No dia 27/09/2006, o goleiro estreou pela equipe principal do Flamengo, na vitória por 1 a 0 no amistoso contra o Volta Redonda;
• O goleiro permaneceu fazendo parte do elenco principal do Flamengo e, em 2009, estava presente no elenco campeão do Campeonato Brasileiro;
• Com as saídas de Diego e Bruno do rubro-negro, Paulo Victor, em 2010, alcançou o posto de segundo goleiro do time;
• A estreia em jogos oficiais aconteceu no empate em 0 a 0 com o Santos, em 05/12/2010, na última rodada do Campeonato Brasileiro daquele ano;
• No ano seguinte, Paulo Victor disputou mais quatro partidas pelo Flamengo, sendo três pelo Brasileirão e um pelo Sul-Americana. O goleiro também esteve presente no elenco campeão Carioca deste ano;
• Em 2012, o arqueiro viveu sua primeira grande sequência como titular do Flamengo. Felipe pegou dengue no início de maio e Joel Santa promoveu Paulo Victor à titularidade. O desempenho do goleiro agradou o técnico que, mesmo com o retorno de Felipe, manteve Paulo na equipe;
• Foram 13 jogos seguidos pelo Brasileirão iniciando entre os titulares para o goleiro, que finalizou o ano com 26 partidas disputadas;
• No ano de 2013, foi a campo mais 16 vezes e conquistou o título da Copa do Brasil. Na campanha vitoriosa, o goleiro atuou nas duas partidas da semifinal, contra o Goiás;
• Em 2014, Paulo Victor consolidou a posição de goleiro titular do Flamengo e foi campeão Carioca;
• No duelo contra o Vitória, em jogo da 18ª rodada, defendeu o pênalti cobrado por Juan e entrou na seleção da rodada feita pelo GloboEsporte.com;
• Nas oitavas de final da Copa do Brasil do mesmo ano, foi o grande herói flamenguista na vitória por 3 a 2 sobre o Coritiba nos pênaltis ao defender duas cobranças, em um Maracanã lotado;
• Reconhecido por pegar pênaltis, o goleiro defendeu mais uma cobrança em 2014: o de Rogério Ceni, no empate em 2 a 2 com o São Paulo;
• No final de 2014, o arqueiro estampou a capa da revista Placar;
• No dia 25 de fevereiro de 2015, Paulo Victor completou 100 jogos pelo Flamengo;
• O goleiro permaneceu no Flamengo até 2017, clube pelo qual disputou 158 jogos e conquistou três títulos;
• Emprestado ao Gaziantepspor, foi apresentado pela equipe turca no dia 26 de janeiro de 2017;
• Permaneceu na equipe europeia até junho do mesmo ano. Ao todo, foram 14 jogos disputados;
• No dia 13 de julho, foi anunciado como o mais novo reforço do Grêmio;
• Logo na estreia pelo time gaúcho, no dia 06/08/2017, defendeu um pênalti do atacante Robinho e ajudou o Tricolocor a vencer por 2 a 0 o Atlético-MG;
• Ao final de 2017, Paulo Victor foi campeão da Libertadores com o Grêmio, com a vitória da equipe na final sobre o Lanús, da Argentina;
• Em 2019, o arqueiro foi o principal destaque do Grêmio na decisão do Gaúcho contra o Internacional. Ele defendeu três pênaltis do rival e ajudou o Tricolocar na conquista do bicampeonato estadual seguido;
• No ano seguinte, conquistou mais uma vez o Gauchão, fez parte da campanha da equipe até a final da Copa do Brasil e ainda contribuiu com uma assistência, no gol anotado por Ferreirinha contra o Athletico;
• Em 2021, conquistou o tetracampeonato consecutivo do Campeonato Gaúcho;
• Pelo Grêmio, disputou 109 jogos e venceu oito títulos;
• No dia 06/08/2021, foi anunciado como reforço do Marítimo, de Portugal;
• Estreou na vitória por 2 a 1 sobre o Belenenses, pelo Campeonato Português;
• Após o empate em 0 a 0 com o Famalicão, recebeu o prêmio de Homem do Jogo pela Liga Portugal;
• No dia 09/01/2022, concedeu uma assistência na vitória por 2 a 1 sobre o Portimonense;
• O goleiro deixou o clube português depois de uma temporada, com 30 jogos realizados;
• No dia 08/07/2022, acertou com o Al Ettfaq, da Árabia Saudita;
• Em 26 de agosto, realizou o primeiro jogo pela equipe, no triunfo por 2 a 1 sobre o Al Tai;
• Em 22/01/2023, foi o goleiro adversário da estreia de Cristiano Ronaldo na Saudi Professional League. Ele terminou a partida com 3 defesas realizadas, 1 soco, 1 saída do gol com sucesso e 1 duelo no chão vencido;
• Em sua primeira temporada no Campeonato Saudita, foi o líder entre os goleiros em defesas de finalizações de fora área (46), desarmes (7), cortes (33) e disputas de bola vencidas (22). Terminou ainda com 93 defesas realizadas, 27 bolas aéreas reivindicadas e 190 lançamentos certos;
• Titular absoluto do Al Ettifaq, o goleiro soma 33 jogos pela equipe comandada por Steven Gerrard;

Atualizado 21/08/2023

Títulos:
Campeonato Carioca (2011 e 2014) – Flamengo
Copa do Brasil (2013) – Flamengo
Campeonato Gaúcho (2018, 2019, 2020 e 2021) – Grêmio
Copa Libertadores (2017) - Grêmio
Recopa Sul-Americana (2018) – Grêmio
Recopa Gaúcha (2019 e 2021) - Grêmio