Dikutip dari data Transfermarkt, klub pertama yang dibela adalah Paulo Henrique adalah Boavista SC. Setelah itu, tepatnya mulai pertengahan 2010, Henrique sering bergonta-ganti klub di Brasil.
Sederet klub seperti CRAC, Barra da Garca, Mixto, Operario MT, Ipora EC, UA Barbarense, Caldas Novas, Santos-AP, São Paulo, hingga Arapongas dan Guarany Bage pernah dibelanya.
Lihat postingan ini di Instagram
Henrique baru keluar dari kampung halamannya Baril pada tahun 2020. Dia menuju benua Eropa dengan bermain untuk klub asal Malta, Santa Lucia pada Juli 2020.
Ternyata, kebiasaan Paulo Henrique bergonta-ganti klub tersebut berlanjut saat di. Dalam satu musim saja, tercatat yang awalnya Bermain untuk Santa Lucia FC, tiba-tiba pindah ke Marsa FC dan Victoria Hotspurs hingga akhirnya pindah lagi ke Marsha.