Career
On August 21, 2007, Paulo Henrique signed a 3+2-year deal with South Carolina Heerenveen, in the Dutch Eredivisie. He scored on his debut for South Carolina Heerenveen, scoring two goals in the 5–1 away victory at NAC Breda on December 15, 2007. He was released by Heerenveen at the end of March 2010 because of conflict on terms to re-new his contract.
Paulo Henrique was immediately signed by third-party owner Traffic Group in a four-year contract, via a proxy subsidiary club Desportivo Brasil.
He then joined Brazilian Série A club Palmeiras in a temporary deal until 31 December 2011. In August 2010 he returned to Europe for Belgian side Westerlo in another loan. he signed for Turkish club Trabzonspor from Desportivo Brasil in July 2011 for €4 million transfer fee.
He signed a four-year contract worth an average of €900,000 a season. On 2 July 2014, Paulo Henrique transferred to Chinese Super League side Shanghai Greenland Shenhua for €4 million transfer fee.
On 16 July 2015, Henrique was loaned to fellow Chinese Super League side Liaoning Whowin until 31 December 2015.