Founded in 1988, the club only joined the
Federação Matogrossense de Futebol in 2019 and started playing in that year's second division. In September, the club achieved promotion to the first division of the
Campeonato Mato-Grossense as champions, after defeating
Poconé 6–2 on aggregate. In the 2020 Mato-Grossense, their debut season in the first division, Nova Mutum won the title by defeating
União Rondonópolis 2–0 on aggregate. With this accolade, the club also qualified for the
2021 Campeonato Brasileiro Série D, the
2021 Copa Verde and the
2021 Copa do Brasil. ==Honours==