[4] Estrela do Norte fue el primer campeón del sur a nivel profesional, aunque su nombre se dio a conocer a nivel internacional por el caso de la segunda división estatal de 1996 al ser considerado como el Menor Campeonato del Mundo ya que solo dos equipos participaron en esa edición, donde Estrela do Norte venció en la final al Sport Club Capixaba en una serie de ida y vuelta, ya que los otros seis participantes abandonaron el torneo por problemas financieros.
[5] En ese año clasificó para el Campeonato Brasileño de Serie C donde es eliminado en la primera ronda al terminar en el lugar 68 entre 107 participantes.
En 2011 lograría su regreso al Campeonato Capixaba, pero se pospondría por problemas jurídicos hasta 2013, y un año después lograría su primer título estatal en 98 años de historia al vencer en la final al Linhares Futebol Clube por un marcador global de 1-0,[6] logrando la clasificación para el Campeonato Brasileño de Serie D de 2014, y a la Copa Verde y la Copa de Brasil de 2015.
En su primera participación en el Campeonato Brasileño de Serie D logró 12 puntos y terminó en tercer lugar del grupo, pero no clasificó; mientras que en la Copa Verde del año siguiente eliminó al Luziânia Futebol Clube del estado de Goiás 4-3 en penales, con lo que es el primer equipo del estado de Espírito Santo en avanzar a la segunda ronda de la copa,[7] pero fue eliminado en la siguiente ronda por el Cuiabá Esporte Clube del estado de Mato Grosso del Sur.
[9][10] En 2016 tuvieron el momento más gris de su historia al descender del Campeonato Capixaba en el año de su centenario,[11] pero regresaría a la primera división estatal dos años después al vencer en semifinales al Esporte Clube Aracruz,[12] aunque perdió la final ante el Rio Branco AC.