Por volta de 1930, jogadores de dois clubes (Associação Atlética  da Bahia e Clube Bahiano de Tênis) resolveram fundar o Esporte Clube Bahia, que poucos anos depois tornou-se o mais popular do Estado e uma das maiores potências do Norte e Nordeste do Brasil.

Como Associação Atlética da Bahia e Clube Bahiano de Tênis desistiram da prática do futebol, os jogadores desses dois Clubes, que pertenciam à alta sociedade baiana, queriam continuar disputando torneios estaduais. Eles se reuniram num casarão na Avenida Princesa Isabel, onde discutiram estatutos, local para treinamento e problemas financeiros. Outra preocupação era também cativar o povo para torcer para o novo filiado da Liga Baiana de Futebol. Depois de um baile comemorativo, a entrada do ano novo, em 1931, os rapazes voltaram a se reunir em plena madrugada para fundar o Esporte Clube Bahia, que no mesmo ano conquistou o Torneio Início e o Campeonato Baiano. O Clube foi fundado com o "slogan" Nasceu para Vencer. Desde então, o Bahia conquistou 40 títulos estaduais, contra apenas 14 de seu principal rival, o Vitória. As cores são azul, vermelha e branca. O azul foi em homenagem à Associação Atlética do Bahia; o branco, em gentileza ao Clube Baiano de Tênis; e o vermelho, por ser a cor da bandeira do estado da Bahia. A princípio, os rapazes pensaram em colocar o nome de Atlético Baianinho, mas optaram pelo nome estadual. O primeiro presidente foi Valdemar Costa, um conhecido médico de Salvador, na época.