Fundado em 1º de janeiro, feriado mundial. Nascido Para Vencer!
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, discutiram a formação de um novo time de futebol.
O grupo estava sem poder praticar o esporte que amava, 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, reuniram-se para definir os rumos do novo clube. A assembléia foi presidida por Otavio Carvalho e secretariada por Fernando Tude e Aroldo Maia.
Naquela reunião, foram 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) e Otavio Carvalho acabou nomeado presidente provisoriamente.
No dia 1ª de janeiro de 1931, finalmente aconteceu a fundação do Esporte Clube Bahia, sob o slogan “Nascido para vencer”, em reunião na casa n° 57 da Rua Carlos Gomes, em Salvador, e com a presença de profissionais liberais, funcionários públicos, jornalistas, microempresários e estudantes. O médico Waldemar Costa foi o primeiro presidente.
Em 16 de janeiro, houve uma publicação do Estatuto Tricolor no Diário Oficial da Bahia, que passou a existir legalmente.
No dia 20 de fevereiro, o Bahia se filiou à Liga Bahiana de Desportos Terrestres, atual Federação Bahiana de Futebol. Dois dias depois, um domingo, aconteceu o primeiro treino, no campo da AAB (Associação Atlética da Bahia), na Quinta da Barra, em Salvador.
A primeira partida ocorreu em 1º de março de 31, contra o Ypiranga: triunfo por 2 a 0, com gols de Bayma e Guarany. O goleiro Teixeira Gomes ainda defendeu um pênalti. O duelo durou 20 minutos e foi válido pelo Torneio Início do Estadual.
O Esquadrão entrou em campo com Teixeira Gomes; Leônidas e Gueguê; Milton, Canoa e Gia; Bayma, Guarany, Gambarrota Romeu e Pega-Pinto. João Barbosa era o treinador tricolor. O árbitro Francelino de Castro comandou a partida.
Na mesma data, o Bahia conquistou o primeiro título 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 de 1931, o Bahia estreou no Campeonato Baiano. Em abril, fez seu primeiro jogo internacional, contra o Sud América, do Uruguai. Em outubro, o primeiro confronto intermunicipal, contra o Vitória de Ilhéus. No mesmo mês, fez a primeira partida fora do Estado, diante o Sergipe, em Aracaju.
Ainda em outubro, no dia 25, a equipe conquistou o primeiro título estadual, com duas rodadas de antecedência, mesmo sem entrar em campo, devido aos tropeços dos concorrentes.
Em 15 de novembro, o Bahia entrou em campo com a motivação de ser campeão invicto. O Tricolor conseguiu o empate em 2 a 2 aos 33 minutos, com o gol de Milton Bahia, e manteve a invencibilidade.