FFormado no Audax, Paulinho começou a sua carreira defendendo dois clubes europeus. O volante primeiro atuou no Vilnius, da Lituânia, entre 2006 e 2007 e depois seguiu ao LKS Lodz, da Polônia. O atleta natural de São Paulo retornou ao Brasil em 2008 para jogar pelo seu clube formador. O meio-campista de 29 anos começou a se destacar no Bragantino e o bom desempenho no time do interior paulista o levou ao Corinthians, equipe em que ele se consagrou.
Paulinho se tornou peça fundamental do esquema do técnico Tite e, inclusive, foi um dos heróis da conquista da Copa Libertadores em 2012, o primeiro título do Timão da competição. Ele fez o gol da classificação para as semifinais do torneio continental. No Alvinegro, ele ainda conquistou o Mundial de Clubes (2012), o Campeonato Brasileiro em (2011) e o Campeonato Paulista (2013).
Seu protagonismo no clube do Parque São Jorge o levou à Seleção Brasileira e ao Tottenham. Jogando pelo seu país ele conquistou dois Superclássicos da América (2011 e 2012) e a Copa das Confederações (2013), sendo o terceiro melhor jogador desta competição, ficando atrás apenas de Neymar e Iniesta. No entanto, o jogador de 29 anos não foi bem no time inglês, chegou para a Copa do Mundo de 2014 em baixa e esteve presente no 7 a 1 para a Alemanha.
Em 2015, os Spurs venderam o volante para o Guangzhou Evergrande, que era comandado por Felipão, técnico do Brasil no Mundial de 2014. Na China, ele conquistou duas vezes o Campeonato Chinês (2015 e 2016), uma vez a Liga dos Campeões Asiática (2015), uma vez a Copa da China (2016) e duas Supercopas da China (2015 e 2016).
O retorno de Paulinho à Seleção Brasileira se deu justamente quando Tite assumiu o comando da equipe pentacampeã mundial. Rapidamente ele se tornou peça-chave no esquema do time verde e amarelo e, por causa disso, ele despertou o interesse do Barcelona na janela de transferência do meio de 2017.
No clube catalão, ele se tornou um jogador importante, mas que não é titular e nem sempre atua. Na última temporada, ele disputou 49 partidas, balançando as redes adversárias em nove oportunidades e dando três assistências, ajudando a equipe do Camp Nou a conquistar o Campeonato Espanhol e a Copa do Rei no primeiro ano sob comando de Ernesto Valverde.
