Os primeiros registros de ocupação humana na região são de tribos indígenas como os cayapós, os xavantes e os guayazes. Depois vieram os bandeirantes em busca de minas de ouro e escravos foragidos, dando início ao ciclo da mineração nos arredores da região da Chapada dos Veadeiros, que levou ao surgimento de Cavalcante em 1740.
Nessa época, Alto Paraíso de Goiás chamava-se Veadeiros e pertencia a Cavalcante. O local consistia em uma fazenda, fundada por Francisco de Almeida em um pequeno núcleo de colonização. Este nome foi dado por causa do alto número de veados na região.

A partir da fundação de Veadeiros, começam a se desenvolver a agricultura e a pecuária para atender a demanda gerada pela descoberta do ouro em Cavalcante. Com o passar do tempo, o ouro foi se esgotando e as lavras sendo abandonadas. Em 1953, Veadeiros se emancipa de Cavalcante e, dez anos depois, recebe seu novo nome: Alto Paraíso de Goiás.

Fonte: IBGE