Heitoraí foi fundada em 8 de setembro de 1948, por Joaquim José de Paula, que doou parte das terras de sua fazenda para a formação do patrimônio (denominação usada até no início do século 20, para designar locais e obras da igreja católica). Ergueu-se, no lugar, capela em louvor de Nossa Senhora Aparecida, a padroeira da cidade. No início, o município se chamava Capim Puba, depois passou a Capelinha e, finalmente, Heitoraí, em homenagem aos filhos do fundador da cidade que se chamavam Heitor e Raí, ficando pois, Heitoraí.
Em 1957, o município passou a distrito de Itaberaí. Emancipou-se em 8 de outubro de 1963

Formação Administrativa
Distrito criado com a denominação de Heitoraí, no Município de Itaberaí.
Elevado à categoria de município com a denominação de Heitoraí, pela Lei Estadual nº 4653, de 08-10-1963, desmembrado de Itaberaí. Sede no Distrito de Heitoraí.
Constituído do Distrito Sede. Instalado em 01-01-1964.
Em divisão territorial datada de 1-I-1979, o município é constituído do Distrito Sede.
Assim permanecendo em divisão territorial datada de 14-V-2001.
Gentílico: heitoraiense

Fonte: agepel.go.gov.br
Fonte: Biblioteca IBGE