Nesta região, antes da colonização pelo homem branco, habitaram inúmeras nações indígenas, dentre as quais o povo bororó, que havia migrado da Bolívia para terras hoje mato-grossenses. Por aqui também vivia o povo denominado cabixi. Na verdade se tratava de um povo mais tarde denominado nambikwára. Esse povo apresenta inúmeros grupos: sabanê, mamaidê, alãtesú, mãdúka, haháitesú, nagarotê, waykisú, wasúsu, kithaulú, kitalawalú, alotesú. Excetuando-se a vida tribal organizada de povos indígenas, desde tempos imemoriais, o território do atual município de Nova Lacerda, que se constitui num dos mais novos de todo o Estado de Mato Grosso, teve seu chão movimentado por inúmeras expedições a partir do século XVIII.
A lida garimpeira sempre movimentou esta porção oestina mato-grossense, que também despertou interesse pela riqueza vegetal. A par da imensa movimentação, registrada incansavelmente por cronistas e historiadores, esta região não registrou grandes surtos de colonização. Fato que ocorreu somente no presente século, a partir dos programas governamentais de auxílio à abertura nova "fronteira agrícola brasileira", ou seja as terras mato-grossenses. A Lei Estadual n.º 6.722, de 26 de dezembro de 1995, de autoria do deputado José Lacerda, criou o município:
"A Assembléia Legislativa do Estado 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 Nova Lacerda, com sede na localidade do mesmo nome, com área desmembrada dos municípios de Comodoro e Vila Bela da Santíssima Trindade.
Artigo 2º - O município de Nova Lacerda é constituído de um só Distrito, da Sede...
Artigo 6º - O município ora criado será instalado com a posse do prefeito, vice-prefeito e vereadores, eleitos simultaneamente com os dos municípios já existentes, atendidas as exigências no Artigo 177, inciso II, da Constituição Estadual."
A instalação solene do município ocorreu no dia 1º de janeiro de 1997, com a posse do jovem prefeito Marcos Moreno de Assis e seu vice, Sr. Diorandi Leonel da Costa, ambos peemedebistas.