Conocido como "el glorioso albiañil de Bento Ferreira" (barrio donde está localizada su sede social y su estadio Salvador Venâncio da Costa, inaugurado en 1967), es el club profesional más antiguo de Espírito Santo.
Es el único club capixaba que posee un título internacional, conquistado cuando fue campeón de la Copa Presidente Park Chung-hee en Seúl (Corea del Sur) en 1979.
El albiañil capixaba estuvo encuadrado en el grupo B, junto con el Chungmu (subcampeón coreano) y las selecciones de Indonesia, Tailandia y Malasia, mientras que el grupo A participaron el Hwarang (campeón coreano) y las selecciones de Bangladés, Sudán, Sri Lanka y Bahrain.
El Vitória fue el único representante de Brasil aquel año y consiguió el campeonato.
Actualmente ocupa con 350 puntos la posición número 145 en el Ranking de CBF.