Полузащитник дебютировал в 18 лет за литовский клуб ФК Вильнюс. Он также поиграл зав польский клуб Лодзя до возвращения в Пан де Асукар. Год спустя он подписал контракт с Брагантино и он провел отличный сезон, благодаря чему на него обратил внимание Коринтианс, где он играл до 2013 года и в это же время он также дебютировал за национальную сборную Бразилии. Паулиньо вернулся в Европу в 2013 году, где выступал за английский клуб Тоттенхэм Хотспур перед подписанием контракта с китайским клубом Гуанчжоу в 2015 году.

До прихода в Барсу, за все время он провел 462 официальных матчах на клубном уровне, забив 98 мячей. Он выиграл три национальных чемпионских титула, один в Бразилии и два в Китае, Кубок Либертадорес и Азиатсую Лигу Чемпионов.

Паулиньо является неотъемлемой частью бразильской сборной и был одним из тех игроков, которые проявили себя в национальной команде. Полузащитник дебютировал за сборную Бразилии в 2011 году и был частью команды, которая выиграла Кубок Конфедераций в 2013 году. До прихода в Барсу он сыграз 41 раз за науиональную сборну и забил 9 мячей.