He made his first team debut on 16 March 2016, starting in a 1–0 away win against Parauapebas for the year's Copa do Brasil.

[1] After being rarely used, Paulo Henrique served loans at Iraty, Operário Ferroviário, União Beltrão and Metropolitano.

A backup to Michel Macedo during his first year, Paulo Henrique became a starter in the 2022 season, despite playing some matches as a right midfielder.

[7] On 25 February 2023, Paulo Henrique signed a season-long loan deal with Vasco da Gama as he ended up disputing the right-back position with Puma Rodríguez throughout the season.

[8] On November 6, he ended up scoring the lone goal in a Clássico da Amizade match for the Brasileirão Série A, putting pressure against Botafogo, who were first in the table at the time of when the game was played.