Novo Planalto surgiu ao redor de um estabelecimento comercial. Era a Pensão da Dona Virgínia, que hospedava boiadeiros e viajantes que passavam pelo lugar.

Em torno da pensão foram surgindo casas. Assim o povoado começou a formar-se.

Emancipado em 1989, anteriormente era distrito de São Miguel do Araguaia. A cidade já pertenceu também a Porangatu.

Formação Administrativa

Elevado à categoria de município com a denominação de Novo Planalto, pela Lei Estadual n.º 10.415, de 01-01-1988, desmembrado de São Miguel do Araguaia.

Sede no atual distrito de Novo Planalto. Constituído do distrito sede. Instalado em 01-06-1989.

Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2017.