A história de Valparaíso de Goias começou em 19 de abril de 1979, quando o prefeito de Luziânia, Walter José Rodrigues, inaugurou o pequeno Núcleo Habitacional Valparaíso I, que surgiu em função da construção de Brasília. Em solenidade oficial, empossou o primeiro administrador regional da localidade, Clóvis José Rizzo Esselin de Oliveira Almeida. O mais novo Núcleo Habitacional de Luziânia contava com apenas 864 casas, uma escola estadual e o prédio da administração regional. O Núcleo Residencial, construído pela Encol, começou com muitos problemas: não havia comércio, a falta de água era freqüente e só havia transporte coletivo na BR-040.
No dia 2 de maio de 1980, através do Decreto-Lei nº 972, ficou instituída e oficializada a data de 19 de abril para comemorar o aniversário da fundação do Núcleo Habitacional Valparaíso. Nesta época, Valparaíso já contava com um posto telefônico, uma agência de Correios e Telégrafos, um escritório de contabilidade e onze lojas comerciais. Na área educacional, a cidade contava com uma escola estadual que atendia aos alunos do primeiro grau e duas escolas particulares, que já se encontram extintas. Foi elevado à categoria de município com a denominação de Valparaíso de Goiás, pela lei estadual nº 12667, de 18 de julho de 1995, desmembrado de Luziânia.[7] (Wikipédia)