Bahia byla založena 1. ledna 1931. Klub soutěží v různých divizích brazilského fotbalu, včetně Serie A, nejvyšší fotbalové divize v Brazílii. Bahia zažila ve své historii období... úspěchů, včetně výher domácích titulů a účast v mezinárodních soutěžích. Tým hraje své domácí zápasy na Estádio Roberto Santos, běžně známém jako „Estádio de Pituaçu“, které se nachází v Salvadoru. Domácí dres Bahia tradičně obsahuje základní barvy týmu, kterými jsou bílá, modrá a červená.