De família humilde, perdeu o pai aos 4 anos de idade e trabalha desde os 10 anos. Filho de uma ex-servidora pública municipal, é casado com Ana Célia e pai dos cabreuvanos Paulo Henrique de Melo Junior e Caio Henrique de Freitas Melo (falecido em 2020), ambos nascidos na Santa Casa de Cabreúva, com acompanhamento do Dr. Pedro Endenberg. Tem 10 irmãos (todos vivos).

Recentemente, Paulinho sofreu a perda de seu filho caçula, uma dor pela qual nenhum pai deveria passar. No entanto, seu amor por Cabreúva e sua experiência em administração pública o colocaram novamente na disputa pela prefeitura deste ano. Inspirado em seus filhos, nascidos em Cabreúva, a gestão pública municipal é o foco de Paulinho de Melo, valorizando a justiça, economia, esperança, bondade, caráter, honestidade e a capacidade de unir pessoas pelo bem comum.

Ele busca melhorar a qualidade de vida do povo cabreuvano e acredita na importância de trabalhar no presente visando o bem-estar das futuras gerações.