Paulinho comenzó su carrera como jugador con el Audax São Paulo, uniéndose al equipo de juveniles en 2004.
Después de una temporada exitosa, se unió a la Serie B jugando para el Bragantino en 2009.
En 2009, jugando para Bragantino, llamó la atención del gigante de São Paulo, el Corinthians, consiguiendo ser cedido al mismo.
[6] Sin hacer pretemporada, se unió al primer equipo directamente y debutó en la segunda jornada de Liga.
Marcó el gol de la victoria contra Getafe C. F. en el Coliseum Alfonso Pérez, terminando el partido 1-2 a favor del equipo culé.
[8] En la jornada 16 de Liga anotó su primer doblete con el Barça marcando dos goles que previamente habían sido rechazados por los palos.
El 9 de mayo volvió a salir de titular contra el Villarreal C. F. e incluso marcó el segundo gol en la victoria contra el equipo amarillo, puesto que el Fútbol Club Barcelona se impuso como local 5-1.
[14] Permaneció en el club tres años, hasta que cerró su segunda etapa en la entidad a mediados de 2021.
[15] Posteriormente, firmó por el Al-Ahli Saudi F. C.,[16] aunque se desvinculó del club al poco tiempo.