O clube foi fundado em 1º de abril de 1990, com grande influência do ex-meia Zinho e de Jânio Moraes, que é o presidente do clube desde então.
Zinho nasceu em Nova Iguaçu e ainda atuou pelo time como jogador, em 2005. Em 2012, foi diretor executivo do clube.
Quem também defendeu o Nova Iguaçu em 2005 foi o ex-atacante Edmundo. O 'animal' estava prestes a se aposentar, mas decidiu aceitar o convite do ex-companheiro de Flamengo.
Ficou acertado que ele emprestaria o nome e imagem para ações sociais junto a prefeitura da cidade, como a criação e divulgação de diversas escolinhas de futebol. Na entrevista de apresentação, Edmundo se emocionou ao contar a história familiar e disse que seria uma oportunidade única.
O contrato seria de dois meses, mas o ex-jogador deixou a equipe carioca após disputar apenas dois jogos, alegando que a empresa que arcaria com seus custos não cumpriu o acordo.
Nova Iguaçu
A cor adotada pelo time foi o laranja, em homenagem ao período em que Nova Iguaçu foi um dos maiores exportadores da fruta no mundo, na década de 1930.
A equipe disputou a elite do futebol carioca pela primeira vez apenas em 2006. Em 2023, venceu três jogos, empatou cinco e perdeu outros cinco, sendo eliminado na semifinal.
Veja os títulos profissionais do Nova Iguaçu:
- Copa Rio (2008 e 2012)
- Série B do Campeonato Estadual (1994, 2005 e 2016)
- Troféu Edilson Silva (2012)
- Copa João Ellis Filho (2002)
- Quadrangular Extra da Taça Guanabara (2017)
- Taça Domingos Moro (2017)
- Taça Santos Dumont (2016)
- Summer Cup (2008)
Super Esporte