A história de Edealina está intimamente ligada ao fazendeiro Olímpio Silva, que possuía em sua propriedade, distante 36 quilômetros de Edéia, uma fazenda e um armazém. O local era o principal centro de distribuição de mercadorias da região e ponto de pousada para aqueles que viajavam para o interior de Goiás.
Homem empreendedor e preocupado com a educação , Olímpio Silva doou dois alqueires de suas terras para a construção de uma escola agrícola que começou a funcionar em 1953. Bem próximo a ela estava a estrada Edéia/Pontalina. A presença da escola e a construção da estrada, em 1949, movimentaram o surgimento de algumas casas nas proximidades.
Lentamente foi se formando o povoado. Em 1958 surgiu a sede provisória da Igreja Católica. Nossa Senhora Aparecida foi escolhida padroeira do povoado. Em 1988, Edealina foi emancipada. O nome é uma ilusão às duas cidades vizinhas, Edéia e Pontalina. Os pioneiros conhecidos são Olímpio Silva, Pedro José Leandro, Elias Aguiar e Silva, Luiz Batista da Silva, Orestes Ferreira da Silva e Azarias Fernandes Machado.
Localizada no Centro –Sul do Estado, o município e cortado pela GO-215 e baseia sua economia na produção agropecuária. Os seus destaques são a poetisa e escritora Iracema Ferreira de Moura e o escultor Jubé, além de um grande número de artesãos que se dedicam à produção de peças de tear, crochê, bordados, ponto cruz e pintura em tecido.