A região onde atualmente se localiza a cidade de Goiandira já foi terra dos Caiapós originários de Araxá e que se espalharam por quase todo o Triângulo Mineiro. A partir da segunda metade do século XVII, instalaram-se lá as expedições bandeirantes, dando início à ocupação portuguesa do território. A região integrava a Sesmaria de Campo Limpo, parte do antigo e vasto Sítio do Catalão. No século XIX chegaram à região tropeiros, carreiros e várias famílias em busca de terras. Tomáz Garcia recebeu a posse de grande parte das terras que compunham a Sesmaria de Campo Limpo. A estação férrea da Fazenda Campo Limpo, que recebeu o nome Goiandira por determinação do engenheiro da ferrovia, foi a primeira estação ferroviária do estado de Goiás, inaugurada em 24 de fevereiro de 1913. Os trilhos da estrada de ferro impulsionaram o crescimento urbano e econômico da região da Sesmaria do Campo Limpo, que elevou-se a distrito, em 25 de janeiro de 1915, pela Lei Municipal nº 39, subordinado ao Município de Catalão. Em 6 de maio de 1931, Goiandira emancipou-se e tornou-se município, de mesmo nome da estação ferroviária local, pelo decreto-Lei 799. Os municípios de Cumari e Nova Aurora já foram parte do município de Goiandira, desmembrados em 1947 e 1953, respectivamente. A população residente até 2022 era de 4.973 habitantes e a área territorial de
569,917 km².
O principal atrativo da cidade é a Igreja Sagrado Coração de Jesus, além disso, a cidade promove um carnaval que atrai vários visitantes.