O Estrela do Norte Futebol Clube foi fundado em 16 de janeiro de 1916, numa casa próximo ao Colégio Liceu Muniz Freire. Participaram da reunião de fundação: Laurentino Lugon, Mário Sampaio, Orlando Nunes, Amphilófio Braga, João Viana, Estulano Braga, Deusdedit Cruz, Fernando REIS, Francisco Penedo, que são considerados, portanto, os fundadores do clube mais querido do sul do Espírito Santo.
Francisco Penedo foi o primeiro presidente do clube. A primeira sede, segundo constam nos arquivos, foi onde é hoje sediado o Tiro de Guerra. O primeiro campo foi no pátio da Escola Estadual Liceu Muniz Freire, zona norte da cidade, razão do nome Estrela do Norte.
As primeiras cores do Estrela do Norte eram verde e amarelo e o primeiro time Estrelense era formado por: Pedro Tanure, Antonio Cruz, Belmiro, Adão, Barão, Dodoca, Erly, Vivi, Mine, Cezarino e Lauro.
Tempos depois, por volta da década de 30, o Estrela transferiu o seu campo para o bairro Sumaré, sua atual sede. No início, o campo era aberto. Após muito esforço, a diretoria conseguiu cercar o Estádio com varas de bambus, tábuas e anos depois, o campo foi murado.
Nessa época, os ingressos para os jogos eram vendidos no Armazém Estrela, que existe até os dias de hoje. As primeiras arquibancadas foram colocadas sob o comando de José Cocco e Otávio Mesquita. Anos mais tarde, o aterro foi doado pelo Mário Monteiro, que deu nome ao estádio.
É impossível não se lembrar da Banda de Música Estrela do Norte, comandada pelos maestrosRaul Sampaio e Mário Sampaio. A iluminação foi melhorada com a ajuda de Alfredo Duarte de Abreu e Armando Lunz, o seu “Lico”. Darcy Brum, Délio Lima, GersonMoura e José Cocco construíram os vestiários, colocaram os alambrados, traves e aumentaram arquibancadas.
O Estrela foi o primeiro campeão Sulino de profissionais. Vários grandes jogadores vestiram a camisa do Estrela na época: Elias, Fernando, Catiquinha, Sarará, Pedrinho, Toninho, Geraldo Martins, Geraldo Menezes, Lico, Siro e Zinho., Virgilio, Hugo, Américo, Correlogo, Otacílio, Gerson, Donato, Rainor, Bela, Nerinho, Jove. Veraldo, Raul, Gesse, Orlando, Manduca.
Em toda a sua história, o clube ganhou vários títulos regionais, mas jamais venceu um Campeonato Estadual, que até hoje é o grande sonho do torcedor estrelense. O clube foi vice-campeão em quatro edições do campeonato estadual nos anos de 2003, 2004, 2005 e 2006.
Vice-Campeonato Capixaba: 1987, 2003, 2004, 2005 e 2006
Copa Espírito Santo: 2003, 2005 e 2005
Campeonato Capixaba 2ª Divisão: 1996 e 1999
Campeonato Sulino Capixaba: 6 vezes (1954, 1955, 1964, 1965, 1966 e 1968)
Taça NewtonBraga: 3 vezes (1963, 1964 e 1965)
Campeão do returno do Campeonato Capixaba: 2000
Ô Estrela, Ô Estrela É o clube do meu coração Quando há jogo, pega fogo Na torcida do meu campeão
Alvi-negro preferido De vitória em vitória se fez Pega a bola, leva a bola, chuta a bola, não dá bola Vence um, vence dois, vence três
Brilham, também os refletores Sua cores, suas cores Ele, é tradição do esporte Como é forte, como é forte O meu Estrela do Norte