Vitória được thành lập ngày 13/5/1899 tại Salvador với tên Club de Cricket Victoria. Bài lịch sử của Liên đoàn bóng đá Bahia mô tả xuất phát điểm cricket trước khi đội đỏ–đen trở thành một đại diện bóng đá của bang.
Hai lần thay đổi tên gọi
Năm 1902, tổ chức mang tên Sport Club Victoria; tới năm 1946 sử dụng tên hiện đại. Vì vậy, ngày thành lập thể thao và sự phát triển bóng đá thuộc một hành trình dài, thay vì một đội bóng chuyên nghiệp đã có đầy đủ hình thức hiện nay ngay từ năm 1899.
Danh hiệu vùng và chặng vô địch quốc gia
Vitória giành Copa do Nordeste các năm 1997, 1999, 2003 và 2010. Năm 2023, đội vô địch Série B, được liên đoàn xác định là danh hiệu quốc gia đầu tiên của câu lạc bộ.
Các vị trí á quân đáng chú ý gồm Série A 1993, Série C 2006 và Copa do Brasil 2010. Série A, B, C là những cấp giải khác nhau; Copa do Nordeste thuộc khu vực Đông Bắc. Những thành tích này vì vậy cần ghi rõ đấu trường khi giới thiệu lịch sử Vitória.
