Conhecida na década de 1960 por diversos nomes, Bela Vista das Placas, Cabeceira da Velha Joana e BR 070, a história do município remonta ao tempo dos Bandeirantes, que ingressaram em terras mato-grossenses em busca de riquezas minerais. Conta-se que em 1673, por ali chegou um bandeirante vindo do Mato Grosso do Sul, subindo o Morro de São Jerônimo, chegando a Cuiabá e passou pelo Rio das Mortes.
Em 1906, o Presidente Afonso Pena decidiu construir a Estrada de Cuiabá a Porto Velho. Apenas em 1912 surgiu o primeiro traçado, resultado da demarcação da primeira rede telegráfica na região, realizada pelo Marechal Cândido Mariano da Silva Rondon, ligando Vilhena a Cuiabá. Desse trabalho resultou também a linha telegráfica, ligando Cuiabá à Barra do Garças, passando pela cidade de Primavera do Leste.
Com a criação da SUDAM, no Governo do Presidente Castelo Branco, começa a se definir a ocupação produtiva da Amazônia. Atraídos pelo incentivo do Governo Federal ao desenvolvimento do Cerrado, através de programas como o Pró-Terra, Polo Centro, chegam os migrantes do sul do país.
Uma das pessoas mais antigas que se tem notícias que morou por ali foi a senhora Joana, conhecida como Velha Joana, e que por muitos anos habitou as margens do córrego que leva seu nome, mais precisamente onde hoje é a chácara n.º 75 do Parque Eldorado.
Um outro nome ligado aos migrantes foi o Dr. Sabino Arias, médico de formação e pioneiro nas atividades de exploração econômica, da agricultura e da pecuária de Primavera do Leste. É atribuída ao Dr. Sabino a abertura dos primeiros 30 km da atual rodovia MT 130. Em 1965, o município de Poxoréo construiu uma ponte sobre o rio das Mortes, entre os rios Várzea Grande e Sapé, sob o comando do vereador Tarquínio, transformando os 30 km de estrada particular de acesso à fazenda, em estrada municipal, ficando a mesma distante 600 metros da sede da fazenda.
Em 1971, um grupo de empresários paulistas chega a BR 070 dando início a um projeto agropecuário apoiado pela SUDAM. Com um corpo técnico incorporando tecnologia moderna, assenta-se o Projeto da Fazenda Primavera, surgindo assim a empresa Primavera D’Oeste S.A., formada pelos sócios Dr. André Beer, Dr. Luiz Eulálio Bueno Vidigal Filho, Dr. Edgard Cosentino, Pedro Botelho, Mário Cordeiro de Menezes, o norte-americano James Watus Júnior e o proprietário da fazenda, Sr. Frederico José Thimóteo.
Em 1976, o Sr. Adevino Castelli construiu um barracão metálico e alugou para a CASEMAT receber as colheitas de arroz da região. Neste mesmo ano, o Sr. Adivino Castelli doa ao prefeito de Poxoréo um local e iniciam-se as atividades da Escola Municipal Monteiro Lobato próximo ao Mercado do Takaschi, escola esta localizada onde mais tarde funcionou o primeiro Posto da Polícia Militar.

Distrito criado com a denominação de Primavera pela Lei Estadual n.º 4.351, de 25-09-1981, subordinado ao município de Poxoréo.
Em divisão territorial datada de 1-VII-1983 o distrito de Primavera figura no município Poxoréo. Assim permanecendo em divisão territorial datada de 1988.
Elevado à categoria de município com a denominação de Primavera o Leste pela Lei Estadual n.º 5.014, de 13-05-1986, sendo desmembrado do município de Poxoréo. Sede no atual distrito de Primavera do Leste. Constituído do distrito sede. Instalado em 31-12-1986.
Em divisão territorial datada de 1988, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2014.