A origem do município Novo Horizonte do Norte reside na Imobiliária Mato Grosso Ltda – Imagrol, de José Kara José. O primeiro cidadão a chegar em Novo Horizonte foi Sebastião Martins, caçador de onças, pouco tempo antes da localidade ser colonizada. 

Em 21 de agosto de 1968, a Imagrol deu início à colonização, instalando um escritório de venda de terras em Maringá, norte do Estado do Paraná. De lá veio grande parte das famílias pioneiras. 

José Kara José se limitou a vender os lotes de terras, destinar uma parte para o Patrimônio Público e dar nome ao lugar – Novo Horizonte. Os colonos teriam de progredir por si mesmos. Não havia meios de transporte, comunicação, médico. Para compra de gêneros alimentícios as famílias rumavam a Porto dos Gaúchos, onde abasteciam-se. Na época de chuvas o Rio Mestre Falcão ficava alagado e a travessia tinha que ser de barco. 

Condoendo-se do sofrimento dos colonos sem respaldo da firma, o pároco de Porto dos Gaúchos, pe. Ghunter, mudou-se para Novo Horizonte, ajudado por opanistas da Operação Anchieta. O padre se pôs à disposição dos doentes e ajudava nos trabalhos utilizando o veículo da paróquia. A cooperação entre os moradores do núcleo e colonos foi responsável pelo desenvolvimento da localidade. 

O município foi criado pela Lei Estadual nº 5.013, de 13 de maio de 1986. O termo “do Norte” foi acrescentado para diferenciar do município ja existente no Estado de São Paulo.