No dia 8 de dezembro de 1930, dia de Nossa Senhora da Conceição da Praia, quatro ex-jogadores do Clube Bahiano de Tênis (Carlos Koch, Eugênio Walter, o Guarany, Fernando Tude e Júlio Almeida), além de um da Associação Atlética da Bahia (Waldemar de Azevedo), num encontro casual no Cabaré do Jokey, em Salvador, discutem a formação de um novo time de futebol.
O grupo está sem poder praticar o esporte que amam porque as agremiações que defendiam tinham resolvido acabar com seus departamentos de futebol.
Quatro dias depois, mais de 70 pessoas, a maioria ex-atletas da AAB e do Bahiano, reúnem-se para definir os rumos do novo clube. A assembléia é presidida por Otavio Carvalho e secretariada por Fernando Tude e Aroldo Maia.
Naquela reunião, são definidas as cores da Bahia para o novo clube (uniforme com a camisa branca e o calção azul com uma faixa vermelha na cintura). Otavio Carvalho é nomeado presidente provisoriamente.
No dia 1ª de janeiro de 1931, o Esporte Clube Bahia é fundado, sob o slogan “Nascido para vencer”, em reunião na casa n° 57 da Rua Carlos Gomes, em Salvador. com presença de profissionais liberais, funcionarios públicos, jornalistas, microempresarios e estudantes. O médico Waldemar Costa é o primeiro presidente.
Em 16 de janeiro, são publicados no Diario Oficial da Bahia os estatutos do Tricolor, que passa a existir legalmente.
No dia 20 de fevereiro, o Bahia é filiado à Liga Bahiana de Desportos Terrestres, atual Federação Bahiana de Futebol. Dois dias depois, um domingo, realiza seu primeiro treino, no campo da AAB, na Quinta da Barra, em Salvador.
A primeira partida acontece em 1º de março de 31, contra o Ypiranga: triunfo por por 2 a 0, com gols de Bayma e Guarany. O goleiro Teixeira Gomes ainda defende um pênalti. O duelo dura 20 minutos e é válido pelo Torneio Inicio do Estadual,
A escalação teve Teixeira Gomes; Leônidas e Gueguê; Milton, Canoa e Gia; Bayma, Guarany, Gambarrota e Pega-Pinto. O técnico é João Barbosa e o arbitro, Francelino de Castro.
Na mesma data, o Bahia conquista o primeiro titulo de sua história, o próprio Torneio Inicio, com uma goleada sobre o Royal, por 3 a 0. Gols de Guarany (2) e Pega-Pinto.
Em 22 de março, o Bahia estreia no Baianão de 31. Em abril, faz seu primeiro jogo internacional, contra o Sud América, do Uruguai. Em outubro, faz seu primeiro jogo intermunicipal, contra o Vitória de Ilhéus. No mesmo mês, faz seu primeiro jogo fora do Estado, ante o Sergip, em Aracaju.
Ainda em outubro, no dia 25, a equipe conquista o primeiro estadual, com duas rodadas de antecedência, mesmo sem entrar em campo, devido ao tropeço dos concorrentes.
Em 15 de novembro, entra em campo com a motivação de ser campeão invicto. O Tricolor consegue o empate em 2 a 2 aos 33 minutos, com o gol de Milton Bahia, e mantém invencibilidade.
