O Vitória Futebol Clube foi fundado no dia 1º de outubro de 1912, em Vitória. A fundação do clube, que antes era chamado de Foot-ball Club Victoria, ocorreu por meio das mãos dos sócios do Saldanha da Gama e Álvares Cabral. Após uma divergência de opiniões sobre as cores do escudo, foram adotados o azul e branco, para representar o céu de Vitória, a capital capixaba.
Em 1912, começou a história de um dos times mais antigos e centenários do Espírito Santo. Mas só em 1920, o Vitória conquista o seu primeiro campeonato capixaba, ganhando o título em cima do Rio Branco, seu grande rival na época. Após 12 anos da primeira vitória, o time se torna bicampeão capixaba e em 1933, o Vitória conquistou pela primeira vez dois estaduais consecutivos.
Em 1943, o clube consegue conquistar o tetracampeonato, marcado por 12 jogos, que tiveram 10 vitórias, um empate e uma derrota. Os anos 1950 foram os melhores do clube, porque foi nessa mesma época que foi quebrado um tabu preconceituoso que os torcedores enfrentavam. Antes pobres e negros não podiam assistir aos jogos na arquibancada, pois o Vitória era considerado um clube de elite. Mas a partir dos anos 50 isso mudou, e para completar essa vitória, o clube conquistou mais três títulos, em 1950, 1952 e 1956.
Nos anos 60, as obras do esperado estádio começaram. Dessa vez, a sede ficou localizada em Bento Ferreira, bairro de Vitória. No dia 2 de abril de 1967, o estádio Salvador Venâncio da Costa foi inaugurado, na partida do clube contra o Botafogo/RJ. Em 1977, o Vitória mostrou que havia quebrado de verdade o tabu, tendo SisenandoPechinca como o primeiro presidente negro do clube. Após algumas idas e vindas na Série B do campeonato, em 2016 após o rebaixamento, o Vitória conquista a série B e garante o direto de voltar a Série A em 2017.
