Bahia werd opgericht op 1 januari 1931.
De club komt uit in verschillende divisies van het Braziliaanse voetbal, waaronder de Serie A, de hoogste voetbaldivisie in Brazilië.
Bahia heeft in zijn... geschiedenis periodes van succes gekend, waaronder het winnen van binnenlandse titels en deelname aan internationale competities.
De ploeg speelt zijn thuiswedstrijden in het Estádio Roberto Santos, beter bekend als het "Estádio de Pituaçu," gelegen in Salvador.
Het thuisshirt van Bahia heeft traditioneel de primaire kleuren van de ploeg: wit, blauw en rood.