A origem de Nortelândia vem do garimpo e as atividades garimpeiras da região se perdem nos primeiros dias de Diamantino.
Em 1815, consta a abertura do garimpo de São Joaquim, nas imediações do centro da atual cidade de Nortelândia. A atividade garimpeira declinou, sendo substituída pela borracha, que também se exauriu. Por volta de 1937, começou efetivamente a formação do município. O primeiro nome do lugar foi Santana dos Garimpeiros, devido ao orago e ao rio Santana, que banha a cidade. A antiga Santana dos Garimpeiros atraiu muita gente para seus garimpos, especialmente do norte e nordeste do Brasil, derivando daí o nome da cidade, em homenagem aos nordestinos e nortistas que contribuíram, de forma decisiva, à terra que escolheram para morar.
Caso único na história de Mato Grosso, o município foi criado duas vezes, a primeira em 11 de dezembro de 1953, com o nome de Santana dos Garimpeiros, e a segunda a 16 de dezembro do mesmo ano, com o nome de Nortelândia, com leis completamente diferentes, sem que a segunda fizesse menção à primeira, consolidou-se a segunda denominação: Nortelândia.[7]
↑«IDHM Municípios 2010». Atlas do Desenvolvimento Humano 2013. Programa das Nações Unidas para o Desenvolvimento (PNUD). 2010. Consultado em 18 de julho de 2022