Tudo começou como clube recreativo dos bancários, fundado em 1943 e quatro meses depois renomeado Associação dos Bancários. Foi o primeiro ponto de congraçamento dos trabalhadores de bancos na capital potiguar. Um local para diversão e convívio esportivo e social. A sede da associação era na Rua João Pessoa, no Centro, e o local não era dos mais confortáveis. Menos de dois anos depois, a ideia de criar um clube, de fato, motivou todos os associados. Nascia em 26 de fevereiro de 1945, a Associação Atlética Banco do Brasil (AABB) em Natal. A primeira diretoria do clube, eleita em assembleia, reuniu nomes como Carlos José da Silva na presidência; Humberto Celso Aranha na vice presidência; Luiz Hugo Guimarães como primeiro secretário; Nemézio Bezerra Filho e Otacílio Bezerra de Freitas na função de tesoureiros; Artur Moreira Dias na diretoria social; Francisco Assis Pinheiro da Câmara como diretor de esportes; e Octávio de Andrade Ribeiro Dantas, Sérgio Guerra e Lídio dos Santos Madureira no Conselho Fiscal. Com ajuda da direção geral do Banco do Brasil, foram realizadas as primeiras excursões dos associados, assim como festas sociais e torneios de futebol de campo e de salão, além de lutas boxe. A AABB Natal também ganhou uma bonita biblioteca e seu primeiro ano de funcionamento. No final de 1946, Helmann Pereira do Lago foi eleito presidente do clube, com 28 votos. Primeira missão: implantar o departamento esportivo com várias modalidades, como basquetebol, voleibol, pugilismo e jogos de salão (xadres e dama). A AABB Natal passou a ser referência esportiva na cidade e logo já estava cedendo sua quadra de basquete para a realização de jogos oficiais da Federação Norte- Rio- Grandense de Desportos. Faltava, porém, a inauguração oficial da sede. Depois das dependências pintadas e de ampla mobilização dos associados, a festa durou dois dias: 21 e 22 de agosto de 1947, com direito a baile com todos os homens de terno branco. Três meses depois, o clube adquiriu uma barraca da praia na Avenida Circular, hoje Av. Silvio Pedrosa, já na badalada, á época, Praia dos Artistas. No limiar de 1948, outra surpresa: a AABB Natal passou a contar com um jardim de infância para uso exclusivo dos filhos dos associados. Na década de 70, a mudança para o endereço atual, em uma grande avenida no bairro do Tirol, foi considerada uma grande conquista.
Regimento internoDiretoria
 Edilson Fernandes de Assis Presidente |  Haroldo Ribeiro Dantas Vice Presidente Administrativo |
 Heriberto Gadê Vice Presidente Financeiro |  Rogério Vilar Vice Presidente Social |
 Alberto Galvão Vice Presidente de Esportes | |
