Vitória fue fundado en mil ochocientos noventa y nueve en Salvador de Bahía. El club compite en el Campeonato Brasileño y disputa el Campeonato Baiano. Desarrolla talento en su cantera, progresa por bandas y mantiene presión media en torneos nacionales.