Paulinho w wieku dziewiętnastu lat grał w ŁKS-ie w latach 2007-2008. Po sezonie w ekstraklasie powrócił do Brazylii, gdzie występował w klubach z niższych lig, a w 2010 został sprowadzony przez Corinthians Sao Paulo (zdobył Klubowe Mistrzostwa Świata w 2012), następnie przeniósł się do Tottenhamu. Obecnie gra w chińskim Guangzhou Evergrande, gdzie latem 2018 roku powrócił po roku spędzonym w FC Barcelonie.