Bahia a été fondée le 1er janvier 1931.
Le club évolue dans différentes divisions du football brésilien, dont la Serie A, la plus haute division du Brésil.
Bahia a connu des périodes de...succès au cours de son histoire, notamment en remportant des titres nationaux et en participant à des compétitions internationales.
L'équipe joue ses matches à domicile à l'Estádio Roberto Santos, communément appelé "Estádio de Pituaçu", situé à Salvador.
Le maillot de Bahia arbore traditionnellement les couleurs primaires de l'équipe, à savoir le blanc, le bleu et le rouge.