O Município de Campo Novo do Parecis tem em seus aspectos históricos relações diretas com a história do Mal. Cândido Rondon. Em 1907, Cândido Rondon passou pela região em busca do Rio Juruena, atingiu o Rio Verde e seguiu para o norte em busca do Salto Utiariti, fronteando o sítio onde nasceria o futuro município.
O território de Campo Novo do Parecis foi trabalhado em duas direções pelos serviços de linha telegráfica: uma para oeste rumando para Utiariti e Juruena e outra para leste, em busca de Capanema e Ponte de Pedra.
Em fins de janeiro de 1914, o ex-presidente dos Estados Unidos da América, Theodore Roosevelt, passou defronte ao sítio de Campo Novo do Parecis, em viagem pela Amazônia, em Companhia de Rondon.
A ocupação efetiva da região deu-se na década de setenta, com abertura de fazendas e a instalação de famílias de migrantes vindos de estados sulistas. No lugar da futura cidade, à beira da estrada entre Diamantino e Utiariti assentaram-se diversas famílias. O local formava um cotovelo no ponto de encontro das retas conhecidas pelas denominações de Caitetu e Taquarinha.
Primeiramente a localidade foi chamada de Campos Novos, denominação que se confundia com a estação telegráfica de Rondon, na região de Vilhena. Aos poucos, o nome foi mudado para Campo Novo e em 1981, foi feita doação de 293 hectares de terras para formação de um patrimônio, com essa denominação.
A Lei nº 5.315, de 04 de julho de 1988, criou o município, já com o nome atual de Campo Novo do Parecis.
Fonte: IBGE