Filho de Paulo Pinheiro e Cesarina de Moura Pinheiro, Paulo Henrique Pinheiro nasceu em dois de abril de 1979, no Bairro Santa Cecilia. É amasiado há 20 anos com Rosana Aparecida de Jesus, cujo relacionamento gerou uma filha.
Paulo é funileiro e vendedor, diz que não pode ficar parado. Entrou para a política pois ao fazer trabalho voluntário com jovens sentiu que "faltava autoridade para conversar com os órgãos competentes, porque era difícil ser atendido por não ser de nenhuma associação". Assim, foi convidado a entrar na política pelo PMDB e participou da sua primeira eleição a vereador em 2016, como "Paulinho da Cadeira de Rodas", em que foi eleito com 353 votos.
De acordo com o próprio vereador, "o trabalho para o povo, favorece o povo", assim sua maior pretensão é servir ao povo em razão da saúde, educação, segurança e bem-estar da população.