Fundado em um 1º de janeiro, data simbólica e feriado mundial, o Esporte Clube Bahia nasceu com um propósito claro: vencer. A história começou a tomar forma no dia 8 de dezembro de 1930, data consagrada a Nossa Senhora da Conceição da Praia. Na ocasião, cinco ex-jogadores – quatro deles vindos do Clube Bahiano de Tênis (Carlos Koch, Eugênio Walter, conhecido como Guarany, Fernando Tude e Júlio Almeida) e um da Associação Atlética da Bahia (Waldemar de Azevedo) – se encontraram de forma casual no Cabaré do Jokey, em Salvador, e começaram a discutir a criação de uma nova equipe de futebol.
Naquele momento, esses atletas estavam impossibilitados de praticar o esporte que tanto amavam, já que os clubes que representavam haviam encerrado seus departamentos de futebol.
A ideia amadureceu rapidamente. Apenas quatro dias depois, mais de 70 pessoas, em sua maioria ex-jogadores da AAB e do Bahiano, participaram de uma assembleia para estruturar o novo time. A reunião foi conduzida por Otavio Carvalho, com secretariado de Fernando Tude e Aroldo Maia.
Naquele encontro, foi decidido que o clube adotaria as cores da Bahia: camisa branca, calção azul e uma faixa vermelha na cintura. Otavio Carvalho assumiu, provisoriamente, a presidência da nova agremiação.
O passo decisivo aconteceu em 1º de janeiro de 1931, quando foi oficialmente fundado o Esporte Clube Bahia. A reunião de fundação ocorreu na casa de número 57 da Rua Carlos Gomes, em Salvador, e contou com a presença de profissionais de diversas áreas – médicos, funcionários públicos, jornalistas, estudantes e pequenos empresários. O médico Waldemar Costa foi escolhido como o primeiro presidente oficial do clube.
Poucos dias depois, em 16 de janeiro, o Estatuto Tricolor foi publicado no Diário Oficial da Bahia, marcando o início da existência legal do clube. No dia 20 de fevereiro, o Bahia se filiou à Liga Bahiana de Desportos Terrestres, atual Federação Bahiana de Futebol. No domingo seguinte, 22 de fevereiro, o clube realizou seu primeiro treino no campo da Associação Atlética da Bahia, localizado na Quinta da Barra, em Salvador.
A estreia em campo aconteceu em 1º de março de 1931, contra o Ypiranga, no Torneio Início do Campeonato Baiano. O Bahia venceu por 2 a 0, com gols de Bayma e Guarany. O goleiro Teixeira Gomes ainda defendeu um pênalti. A partida teve duração de 20 minutos e marcou o pontapé inicial da trajetória tricolor.
Naquela ocasião, o Bahia foi a campo com a seguinte escalação: Teixeira Gomes; Leônidas e Gueguê; Milton, Canoa e Gia; Bayma, Guarany, Gambarrota, Romeu e Pega-Pinto. O técnico João Barbosa comandava a equipe, e a arbitragem ficou por conta de Francelino de Castro.
No mesmo dia, o clube conquistou seu primeiro troféu, o Torneio Início, ao golear o Royal por 3 a 0, com dois gols de Guarany e um de Pega-Pinto.
A jornada do Bahia seguiu intensa: em 22 de março de 1931, o clube fez sua estreia no Campeonato Baiano. Em abril, disputou sua primeira partida internacional contra o Sud América, do Uruguai. No mês de outubro, enfrentou o Vitória de Ilhéus em seu primeiro jogo intermunicipal e também viajou para Aracaju para disputar o primeiro confronto fora do estado, contra o Sergipe.
O primeiro grande feito veio em 25 de outubro de 1931, quando o Bahia conquistou seu primeiro título estadual com duas rodadas de antecedência, mesmo sem entrar em campo, beneficiado pelos tropeços dos adversários.
No dia 15 de novembro, o time entrou em campo determinado a encerrar a competição de forma invicta. E conseguiu. O Tricolor empatou por 2 a 2 com um gol marcado por Milton Bahia aos 33 minutos do segundo tempo, garantindo sua invencibilidade e marcando o início de uma trajetória vitoriosa no futebol baiano e brasileiro.