Em 1977, o agrônomo Luiz Carlos Ferreira Bernardes desenhou o plano de colonização de uma área que antes pertencia à Mutum Agropecuária S/A. Foram construídas 10 casas, uma escola, um centro comunitário, posto de saúde, uma hidroelétrica e mais para que ali houvesse pelo menos o essencial. 

Todos os compradores de terras vieram do Sul do país, especialmente do Rio Grande do Sul e de Santa Catarina. Com organização e espírito pioneiro, os primeiros colonos ergueram deram início à transformação da região. 

Antes de ser cidade, Nova Mutum era parte de um projeto pecuário de cria, recria e engorda de bovinos. Porém, como a área era muito grande, com aproximadamente 169 mil hectares, foram desenvolvidos também experimentos com arroz, milho e soja. 

A região passou a atrair famílias em busca de oportunidades e, de vila aberta por trator de esteira, Nova Mutum se transformou em uma cidade cheia de potencialidades, se tornando um dos mais importantes componentes do sistema multimodal, alimentando portos, centros ferroviários e terminais logísticos.