Possui em seu histórico o antigo time do Cáceres Esporte Clube, apelidado de Crocodilo do Pantanal.
Sua renovação deve-se à um esforço conjunto de sociedade, empresários locais e jogadores, dispostos a reeditar as épocas de vitórias do Cacerense. A "Fera da Fronteira", como também é denominado por seus torcedores, conquistou, no ano de 2006, pela primeira vez um título em sua história, sagrando-se campeão da Copa Governador com apenas uma derrota.
Em 2007, a boa fase continuou, e o time conseguiu de maneira inédita o título de campeão estadual, conquistando o direito de disputar a Copa do Brasil em 2008.