Футболист играл в таких клубах как «Барселона», «Тоттенхэм», «Гуанчжоу» и «Коринтианс». Также он выступал за команды из Литвы, Польши и Саудовской Аравии. За сборную Бразилии игрок провёл 56 матчей.
Паулиньо завершил карьеру в 36 лет. Его последним клубом стал «Коринтианс».
