Fundado em [[1 de janeiro]] de [[2008]], logo em seu primeiro ano de existência disputou o [[Campeonato Sul-Mato-Grossense de Futebol - Série B|Campeonato Sul-Mato-Grossense - Série B]], sagrando-se vice-campeão e conquistando o acesso para a [[Campeonato Sul-Mato-Grossense de Futebol|Série A]] de [[2009]].<ref name="Nova News - Junho de 2016"/> Na série A, apesar da boa campanha na primeira fase, onde terminou em segundo lugar no seu grupo, acaba sendo eliminado na segunda fase. Em [[2010]], alegando falta de apoio, o CENA desistiu de disputar a competição.<ref name="Nova News - Junho de 2016"/>
Em junho de 2016, uma nova diretoria tomou posse, com o objetivo de reativar as categorias de base do clube.Sendo o presidente atual o José Leoncio de Oliveira <ref name="Nova News - Junho de 2016"/>
