A carreira profissional de Paulo Sérgio se estende de 2009 a 2018, um período de cerca de 9 temporadas no qual acumulou 144 partidas distribuídos por 5 clubes. Com 7 gols e 0 assistências registrados nesse intervalo, sua trajetória reflete uma contribuição constante no mais alto nível.
Sua melhor temporada em produção ofensiva foi em 16/17 pelo Murici, quando somou 2 gols e 0 assistências em 27 jogos, atuando por 2383 minutos. Essa campanha marcou um dos pontos mais altos de seu desempenho.
Em sua temporada mais recente registrada (17/18) no Cabofriense, Paulo Sérgio disputou 3 partidas, marcando 0 gols e dando 0 assistências.
Entre os marcos de sua trajetória, Paulo Sérgio ultrapassou a marca de 100 partidas profissionais.