Paulinho apareceu para o futebol no Bragantino, em 2009. Após passagens por times da Lituânia (2006/2007) e da Polônia (2008), o jogador atuou pelo Audax-SP em 2008 e foi contratado no ano seguinte pelo time de Bragança Paulista. Mas, foi no Corinthians que o volante ganhou destaque mundial. No time paulista, conquistou o Campeonato Brasileiro de 2011, Libertadores e Mundial de 2012. Sua primeira convocação veio em 2011 por Mano Menezes, conquistando a confiança do treinador. Com Felipão no comando, Paulinho permaneceu como titular. Na Seleção conquistou a Copa das Confederações de 2013.