Bahia è stata fondata il 1° gennaio 1931.
Il club compete in varie divisioni del calcio brasiliano, tra cui la Serie A, la massima divisione calcistica del Brasile.
Nella sua storia, il Bahia ha... vissuto periodi di successo, tra cui la conquista di titoli nazionali e la partecipazione a competizioni internazionali.
La squadra gioca le sue partite casalinghe all'Estádio Roberto Santos, comunemente noto come "Estádio de Pituaçu", situato a Salvador.
La maglia del Bahia è tradizionalmente caratterizzata dai colori primari della squadra: bianco, blu e rosso.