26-latek przez ostatnie dwa lata występował w Tottenhamie. Na White Hart Lane przyszedł latem 2013 roku za około 17 milionów funtów, jednak szczególnie w ostatnim sezonie spisywał się przeciętnie. Łącznie w londyńskiej ekipie rozegrał 45 spotkań, strzelając sześć goli. W sezonie 2007/2008 był piłkarzem ŁKS-u Łódź, ale w polskiej Ekstraklasie nie przebił się do pierwszego zespołu.
Teraz pomocnik spróbuje swoich sił w Chinach, gdzie dołączył do tamtejszego mistrza kraju, którego trenerem od niedawna jest doskonale znany zawodnikowi z reprezentacji Brazylii Luiz Felipe Scolari. Były piłkarz Corinthians w drużynie spotka kilku swoich rodaków - w obecnej kadrze "Tygrysów" jest już czterech graczy "Canarinhos".
Paulinho z Guangzhou podpisał czteroletni kontrakt. Chińczycy za transfer zapłacą 9,8 miliona funtów.