Foi fundado em 28 de junho de 2008, com o nome Fabriciano Futebol Clube Ltda, com o objetivo de revelar e negociar jogadores de futebol. Seu principal idealizador foi Marcelo Martins Vieira, da Cia Sucatavalle.
Sua estreia como equipe profissional se deu no Campeonato Mineiro da Segunda Divisão de 2009, contra o Fabril de Lavras, jogando no Estádio Louis Ensch, em Coronel Fabriciano. Venceu por 2 a 0.
O clube transferiu sua sede para Nova Serrana em março de 2010 e alterou seu nome para Nacional Esporte Clube, além de adotar um novo escudo. Sagrou-se campeão mineiro da Segunda Divisão em 2010.
O clube migra de Nova Serrana para Muriaé em 2014 (mudando as cores novamente). Não confundir com o NAC de Muriaé. O NEC apenas utilizou as instalações do NAC.
Também não confundir com o Nacional Futebol Clube de Nova Serrana. O NFC é um tradicional clube amador da cidade e não tem relação com o NEC.
Imagem do mascote: FMF
Títulos
Competição Quantidade Temporadas
Campeonato Mineiro - 3ª Divisão 1 2010
Presidentes
2014: Amarildo Ribeiro dos Santos
2008-2010: Marcelo Martins Vieira
Hino
Escudos na linha do tempo Clique aqui para ver os escudos e sedes usados por este time na linha do tempo