Klub gurem yang pernah dibela: FC Vilnuis (2006-07), LKS Lodz (2007-08)

Banyak yang mengira bahwa Tottenham adalah klub Eropa pertama yang dibela oleh Paulinho, tapi nyatanya ia lebih dulu bermain di klub antah-berantah FC Vilnuis asal Lithuania dan LKS Lodz asal Polandia.

Karier Paulinho memang agak unik jika dibandingkan pemain Brasil lain yang mengawali kariernya di klub samba. Ia malah membela dua klub tersebut terlebih dahulu sebelum akhirnya bergabung dengan klub Brasil Pao de Acucar pada 2008.

Tampil prima di Acucar ia pun akhirnya direkrut raksasa Brasil, Corinthians, pada 2010, bermain 3 musim disana sebelum kembali ke Eropa dan memperkuat Tottenham.