Foi fundado em 12 de dezembro de 2012, tendo como principal idealizador o empresário João Chico .
O Novo Esporte foi fundado no mesmo ano em que o Ipatinga Futebol Clube (atual Betim EC) anunciou sua transferência para Betim e o Ideal Futebol Clube adiou seu retorno ao futebol profissional para 2014 . Em 2013, portanto, o Novo estreeou no profissionalismo na condição de único representante da cidade de Ipatinga na categoria. Apesar de representar esta cidade, o clube não disputou suas partidas em Ipatinga naquele ano, devido ao Estádio Municipal João Lamego Netto não ter sido liberado para uso em partidas oficiais da FMF. O Novo mandou parte de seus jogos no Estádio Louis Ensch, em Coronel Fabriciano e parte no Estádio Israel Pinheiro, em Itabira.
O mascote foi eleito por participação popular no site do clube, o quero – quero é uma ave muito comum nos campos de futebol e foi indicado por sua representatividade nos gramados e conhecidas investidas audaciosas para defender o território que está alojado, mesmo diante das situações mais adversas de um estádio de futebol. A criação do escudo foi inspirada nas cores da bandeira da cidade de Ipatinga.