O território do atual município de Novo Mundo foi habitado imemorialmente por nações indígenas, especialmente povos xinguanos. No tempo da entrada dos brancos, para estabelecimento de colonização moderna, foi encontrado o povo kreen-aka-rorê. Os projetos de colonização, com incentivos do governo estadual e federal entravam em fase de execução e a pressa empurrava os trabalhadores a executarem uma penetração em ritmo acelerado. Fator determinante para o povoamento desta região foi a abertura da BR-163, rodovia Cuiabá-Santarém, em cujas margens proliferaram inúmeros núcleos de colonização, dos quais, alguns tornaram-se grandes cidades. A região onde está assentado o município de Novo Mundo é muito rica em minérios. A exemplo do que ocorreu nas circunvizinhanças, o ouro foi encontrado abundantemente em seu solo. O começo da povoação foi a partir de uma corrutela garimpeira. Houve acentuada procura pelo minério a partir de 1979-1980, com a vinda de muitas famílias na região. O garimpo tomava conta de tudo. Era de rio e de sequeiro. No início muitos agricultores debandaram-se para esta atividade, por vezes era mais rendosa. Pelo menos a esperança era maior. Achar uma pepita descomunal era o sonho dos garimpeiros, mesmo para aqueles ainda inexperientes. A denominação do novo município, segundo o Sr. Cláudio da Cunha Barbosa, prefeito municipal, é referência a mineradora Ouro Novo. Por algum tempo a povoação ficou conhecida por Vila Ouro Novo. Mais tarde, em roda de amigos, um grupo de "homens bons" da localidade sugeriu a denominação Novo Mundo, que designava um novo Eldorado, um mundo novo. A Lei n.º 6.685, de 17 de novembro de 1995, de autoria do deputado estadual Jorge Yanai, criou o município de Novo Mundo: "A Assembléia Legislativa de Mato Grosso, tendo em vista o que dispõe o artigo 42 da Constituição Estadual, aprova e o governador sanciona a seguinte lei: Artigo 1º - Fica criado o município de Novo Mundo, com sede na localidade do mesmo nome, com área desmembrada do município de Guarantã do Norte. Artigo 2º - O município de Novo Mundo é constituído de um só distrito, o da sede. Artigo 3º - Os limites do município ora criado são os seguintes: "Inicia na barra do Rio Cristalino com o Rio Teles Pires ou São Manoel: segue pelo interestadual Mato Grosso/Pará; deste ponto segue referida linha no sentido oeste-leste, até atingir o Rio Braço Norte; daí segue por este rio abaixo até sua barra do Rio Peixoto de Azevedo; segue por este rio abaixo até sua barra no Rio Teles Pires ou São Manoel; segue por este rio abaixo até a barra do Rio Cristalino, ponto de partida" Artigo 5º - O município ora criado será instalado com a posse do prefeito, vice-prefeito e vereadores, cuja eleição será simultânea com a daqueles municípios já existentes". A instalação oficial deu-se no dia 1º de janeiro de 1997, com a posse do primeiro prefeito munícipal eleito, Sr. Cláudio da Cunha Barbosa e seu vice Sr. Edemar Saguelna, ambos pefelistas. Nesta ocasião tomaram posse os primeiros vereadores eleitos para a Câmara Municipal de Novo Mundo.