História
A história de Novo São Joaquim começa antes da cidade: o território é de ocupação Xavante antiga, e o histórico do IBGE registra vestígios arqueológicos e a permanência de comunidades nas terras indígenas Volta Grande e Ubawawe. Os primeiros moradores não indígenas chegaram no início dos anos 1960 — famílias como as de João David, Pedro David, Manoel Pereira Brito e Damásio Moreira Lima —, quando o acesso ainda dependia de trilhas abertas na mata e da travessia do rio das Mortes. Um primeiro núcleo, a Gleba Aldeia, chegou a se formar e depois perdeu importância. O povoado que virou cidade nasceu em 29 de junho de 1972, com o nome de São Joaquim do Rio Manso, e cresceu porque Joaquim Rodrigues Soto dividiu terra em lotes e os doou a quem quisesse ficar. Vieram estradas para Toricueije, Campinápolis, Itaquerê e Cachoeira da Fumaça, escola em 1976, energia elétrica em 1977, correio, hospital e delegacia. Em 29 de junho de 1981 a Lei Estadual nº 4.322 criou o distrito de Novo São Joaquim, subordinado a Barra do Garças. Cinco anos depois veio a autonomia: a Lei Estadual nº 5.007, de 13 de maio de 1986, elevou o distrito a município, desmembrado de Barra do Garças, Cuiabá e Nova Xavantina, com instalação em 31 de dezembro de 1986 — a Prefeitura registra a posse do primeiro prefeito, Jerônimo Carvalho David, em 1º de janeiro de 1987. Doze anos depois o município repetiu com outro o que Barra do Garças fizera com ele: pela Lei Estadual nº 6.983, de 28 de janeiro de 1998, Santo Antônio do Leste se desmembrou de Novo São Joaquim e foi instalado em 1º de janeiro de 2001.