Born in Fenais da Luz, a civil parish of Ponta Delgada in the Azores, Paulo Henrique came through the youth ranks of local team Santa Clara.
On 27 July 2013, he made his professional debut in a 2013–14 Taça da Liga match against Farense, when he started and played the full game.
[4] Having made just three appearances as Paços won the second division title in 2018–19, Paulo Henrique's contract with the Castores expired and he signed a one-year deal with Penafiel in that league.
[7] On 26 August 2024, he made his first career move abroad, joining several compatriots at Polish top division club Radomiak Radom on a two-year contract.
[11] Manager Rui Jorge called up Paulo Henrique as the final name for the Olympic team's entry at the 2016 tournament in Brazil.