Natural do Rio de Janeiro (RJ), Paulinho conquistou rapidamente seu espaço no time de São Januário e foi adquirido pelo Bayer Leverkusen-ALE já no primeiro semestre de 2018. No clube alemão, participou de 79 jogos, marcando nove gols e contribuindo com cinco assistências. Sua volta ao Brasil aconteceu em 2023, quando se juntou ao Atlético-MG. Fisicamente potente, inteligente nas movimentações e eficiente com a bola nos pés, formou uma das melhores duplas de ataque do país ao lado de Hulk. Conquistou o campeonato mineiro em 2023 e 2024, foi finalista da Copa do Brasil e da Conmebol Libertadores em 2024, e terminou como artilheiro do Campeonato Brasileiro de 2023, com 20 gols. Ao todo, pelo Galo, foram 120 jogos, 50 gols e 12 assistências.