Bahia została założona 1 stycznia 1931 roku. Klub rywalizuje w różnych ligach brazylijskiej piłki nożnej, w tym w Serie A, najwyższej klasie rozgrywkowej w Brazylii. Bahia doświadczyła w swojej historii okresów... sukcesów, w tym zdobywania tytułów krajowych i bierze udział w międzynarodowych rozgrywkach. Drużyna rozgrywa swoje mecze u siebie na Estádio Roberto Santos, powszechnie znanym jako „Estádio de Pituaçu” w Salvadorze. Domowa koszulka Bahii tradycyjnie przedstawia podstawowe kolory drużyny, którymi są biały, niebieski i czerwony.