O povoado de Capim Puba, transformado depois em Capelinha e que acabou por ganhar o definitivo nome de Heitoraí, foi fundado em 8 de setembro de 1948. Joaquim José de Paula é o benfeitor que doou terras para a formação de patrimônio e construiu a capelinha, origem do segundo nome, em louvor a Nossa Senhora Aparecida, eleita a padroeira do município. De distrito de Itaberaí, Heitoraí passou a município em 8 de outubro de 1963.
À margem direita do rio Uru, Heitoraí é um município de terras férteis onde são cultivados arroz, milho, feijão, batata doce, amendoim e pastagens. Localizado na região Noroeste.
As principais datas comemorativas são o dia 24 de junho, dedicado a São João e o dia 30 de agosto, em homenagem à Nossa Senhora Aparecida. O artista plástico Omar Souto é a personalidade do município de maior destaque.
O rio Uru é a principal atração turística de Heitoraí,bastante procurado para a pesca e banhos.