Bahía se fundó el 1 de enero de 1931.
El club compite en varias divisiones del fútbol brasileño, incluida la Serie A, la máxima división del fútbol brasileño.
A lo largo de su historia,...el Bahía ha vivido épocas de éxito, como la conquista de títulos nacionales y la participación en competiciones internacionales.
El equipo juega sus partidos como local en el Estádio Roberto Santos, comúnmente conocido como "Estádio de Pituaçu", situado en Salvador.
La camiseta local del Bahía presenta tradicionalmente los colores primarios del equipo, que son el blanco, el azul y el rojo.