Paulo Melo nasceu na cidade de Luziânia, Goiás, em 11 de dezembro. Paulo Melo é casado com Lorenna Viana Gonzaga Melo, ele é  pai de três filhos, mora em Cidade Ocidental desde 1989



Paulo Melo é  formado em Gestão Pública pela UCDB e Gestão Empresarial na UNIPLAN, já cursou Ciência Política na UDF trancado no 3° período. Também cursou Ciências Contábeis na UPIS.Paulo Melo tem pós- graduação em Gerenciamento de Projetos pela Uniandrade e MBA em Marketing pela FGV.