O Paulinho, que se chama José Paulo Bezerra Maciel Junior, nasceu em São Paulo. O volante começou a jogar futebol nas categorias de base no Audax São Paulo Esporte Clube, em 2004. Na Europa, o jogador atuou pelo Vilnius, da Lituânia, e o Lodz, da Polônia. Em 2009, Paulinho retornou ao Brasil para jogar pelo Audax. Depois, foi para o Clube Atlético Bragantino, do interior de São Paulo, no qual ficou até 2010, ano em que foi contratado pelo Corinthians.
Em 2013, Paulinho foi convocado pelo técnico Luiz Felipe Scolari para a seleção que representará o Brasil na Copa das Confederações.