Bahia wurde am 1. Januar 1931 gegründet. Der Verein tritt in verschiedenen Divisionen des brasilianischen Fußballs an, darunter in der Serie A, der höchsten Fußballliga Brasiliens. Bahia hat in seiner Geschichte Erfolgsperioden erlebt, darunter den Gewinn nationaler Titel und Teilnahme an internationalen Wettbewerben. Die Mannschaft spielt ihre Heimspiele im Estádio Roberto Santos, allgemein bekannt als „Estádio de Pituaçu“, in Salvador. Bahias Heimtrikot trägt traditionell die Grundfarben der Mannschaft, nämlich Weiß, Blau und Rot.