Paulinho był związany z Guangzhou Evergrande od 2015 roku, w międzyczasie zaliczając również sezon w Barcelonie. Z chińskim zespołem triumfował w tamtejszej lidze, pucharze i superpucharze, a także wygrał Azjatycką Ligę Mistrzów. Głównym powodem jego wcześniejszego niż zakładał to kontrakt rozstania z klubem były ograniczenia dotyczące podróżowania w trakcie pandemii.
Brazylijczyk otrzymał kilka propozycji prawdopodobnie jeszcze przed oficjalnym ogłoszeniem swojego odejścia z Chin. Jak podaje „Mundo Deportivo”, oferty miały przedstawić mu: Atlético Madryt, Galatasaray oraz Flamengo. Na tym zapewne lista się nie skończy.
Póki co nie wiadomo, jaki kierunek przeprowadzki preferuje 32-letni Paulinho. Zdaniem hiszpańskich mediów chce on bardzo dokładnie przeanalizować każdą możliwość, bo zależy mu na rywalizacji w konkurencyjnych rozgrywkach.
Przed Guangzhou Evergrande i Barceloną Paulinho występował między innymi w FC Vilnius, ŁKS-ie Łódź, Corinthians i Tottenhamie. Na koncie ma też 56 meczów w reprezentacji Brazylii.