Bir dönem Trabzonspor'da forma giyen Paulo Henrique yeniden ülkesi Brezilya'ya transfer oldu. Çin Ligi takımlarından Shanghai Shenhua'da forma giyen Brezilyalı futbolcunun Sport Recife ile anlaştığı belirtildi. Son olarak Portekiz Ligi takımlarından Estoril'de kiralık olarak top koşturan oyuncunun bedelsiz olarak Sport Recife'ye kiralandığı açıklandı. Brezilya basınına konuşan oyuncunun menajeri, "Çin kulübü oyuncunun maaşının %90'ından fazlasını ödemeye devam edecek. Recife herhangi bir ücret ödemeyecek" dedi.