Formado nas divisões de base do Flamengo, Paulo Victor, natural de Assis (SP), começou 2016 como titular do Rubro-Negro, mas perdeu a vaga ao longo da temporada. Na reserva de Muralha, foi emprestado em janeiro ao Gaziantepspor, da Turquia, mas após ficar sem receber, retornou ao clube em junho. Mesmo com contrato até 30 de junho de 2019, era difícil a permanência na Gávea.