Fundado no ano de 1912,por um grupo de torcedores, fundou-se em Maceió o Clube Alagoano de Regatas. Sua sede ficava situada na Rua do Comércio, 138. Apesar do nome, não havia remadores nem baleeiros na nova agremiação. A mensalidade era de quinhentos mil réis e gerava pouca receita. Entre os seus fundadores estavam os jovens Lafaiete Pacheco, Antônio Bessa, Celso Coelho e Alexandre Nobre. O primeiro procurou junto aos companheiros um aumento nas mensalidades, mas a ideia não foi aceita pela maioria.
Lafaiete Pacheco então procurou Antônio Vianna e explicou-lhe sua ideia de criar um clube de regatas na Pajuçara. Aceita a ideia, foram convidados outros sete rapazes para fundar um novo clube em Alagoas.
Na Rua Jasmim, na Pajuçara, no dia 20 de setembro de 1912, foi fundado o Clube de Regatas Brasil. Além de Lafaite Pacheco e Antônio Vianna, assinaram a ata de fundação os seguintes desportistas: João Luiz Albuquerque, Waldomiro, Pedro Cláudio Duarte, Tenente Julião, Agostinho Monteiro, Francisco Azevedo Bahia e João Viana de Souza. Os primeiros passos do clube foram dados na regata, aderindo ao futebol apenas em 1916.
Através de Lafaiete Pacheco, o CRB comprou, em Santos, seu primeiro yole (barco de competição). Duzentos mil réis foi o valor. Os sócios contribuíram com 100 mil réis e os outros 100 foram tomados emprestados. A embarcação chegou no navio Itapetinga. Era um barco bonito, moderno, um oito remos com patrão. Os treinamentos foram realizados no trajeto marítimo da Ponta Verde para Pajuçara.
Os dirigentes do Clube de Regatas Brasil tiveram que conseguir um local para a construção de uma garagem. O terreno encontrado é o mesmo onde hoje se situa a sede social do clube. O terreno era aberto e foi necessário que novamente os fundadores do clube conseguissem dinheiro para comprar tábuas, cujo gasto foi de 3 mil réis.
Os primeiros times de futebol do CRB contavam com Haroldo Zagalo, pai do tetracampeão mundial Mário Jorge Lobo . O time ainda contava com um alemão, extremamente habilidoso chamado Peter, Lauro Bahia e os irmãos Gondim.
Em 1927, o CRB conquista seu primeiro título estadual, só repetindo o feito três anos mais tarde. Na década seguinte, o Clube de Regatas Brasil somou cinco títulos, quatro deles consecutivos (37, 38, 39 e 40). Após o tetracampeonato, a torcida regatiana teve que amargar uma década inteira na fila para poder voltar a comemorar.
O CRB voltou a conquistar um tetracampeonato alagoano na década de 70, ao faturar o certame estadual de 1976 a 1979. O clube possui o maior artilheiro da história dos campeonatos alagoanos: Joãozinho Paulista, que vestiu a camisa alvirrubra nos anos 80 e marcou 160 gols pelo Galo. O recorde de gols em um único campeonato também pertence ao CRB: em 1995, Inha marcou 37 gols pelo clube na competição.
Em 1994, o CRB faz grande campanha na Copa do Nordeste, sendo finalista da competição. Na decisão do dia 15 de dezembro, no estádio Rei Pelé, o CRB deixou escapar o título ao ser derrotado pelo Sport por 3 a 2 nas penalidades, após o término da partida sem gols. O CRB é também o único time alagoano a não disputar a 2ª divisão do estadual.
TÍTULOS
25 Campeonatos Alagoano 1927, 1930, 1937/38/39/40, 1950/51, 1961, 1964, 1969/70, 1972/73, 1976/77/78/79, 1983, 1986/87, 1992/93, 1995 e 2002