Paulo Henrique Carneiro Filho, voetbalnaam Paulo Henrique, werd door SC Heerenveen ontdekt op het internationaal jeugdtoernooi van Terborg. De Braziliaan kwam over van Atletico Mineiro en debuteerde voor Heerenveen op 12 december 2007 in het duel met NAC Breda.

Heerenveen won het duel met 1-5 en Henrique scoorde in zijn eerste competitieduel twee keer. De aanvaller blijkt met de twee goals tegen NAC Breda de zevende speler sinds 2000 te zijn die dat voor elkaar heeft gekregen.

Ondanks zijn goede start bij Heerenveen moet Henrique het momenteel doen met een reserverol. De aanvaller werd dit seizoen door Heerenveen beboet, nadat hij de dag voor het competitieduel met Feyenoord in het Heerenveense uitgaansleven werd gesignaleerd. Landgenoot Beda moest voor hetzelfde vergrijp een boete aan de club betalen.

Henrique kwam in het seizoen 2009/10 nauwelijks meer aan spelen toe bij Heerenveen en de club besloot daarom om het contract van de Braziliaan niet te verlengen. De verbintenis werd zelf vroegtijdig ontbonden. In april 2010 tekende hij als transfervrije speler een contract bij Palmeiras, een club uit de hoogste divisie van Brazilië.
 


In het seizoen 2009/10 is Henrique echter geen vaste basisspeler meer. Hij werd vanwege onprofessioneel gedrag opnieuw een aantal keer weggestuurd en moet nu toezien dat Assaidi zijn plaats op de linksvoor inneemt.