Foi fundada como clube de futebol por um grupo de jovens natalenses no dia 29 de junho de 1915, no bairro da Ribeira, na cidade de Natal. O clube potiguar disputou 14 vezes a elite do futebol nacional (Campeonato Brasileiro Série A), é o maior campeão do mundo de acordo com o Guinness World Records (Guinness Book), é campeão brasileiro da Série C (conquistado em 2010 no seu Estádio, o “Frasqueirão“) e decacampeão potiguar (entre os anos de 1932 e 1941 – recorde brasileiro dividido com o América-MG).[3][4][5][6]
Em 2020, com a 56° conquista do estadual, o ABC tornou-se a equipe detentora do recorde mundial de mais títulos numa mesma competição, superando o Rangers, da Escócia, que possui 55 campeonatos escoceses.[7][8] Atualmente, o elefante possui 57 títulos do Campeonato Potiguar.
O seu maior rival é o América, protagonizando o chamado Clássico Rei com a equipe alvirrubra.
Trata-se também de um dos dois clubes do Rio Grande do Norte, e um dos poucos da Região Nordeste, a possuir estádio próprio, o Frasqueirão, que foi construído com o objetivo de ser a nova casa do clube, sendo inaugurado em 22 de janeiro de 2006.
É o clube potiguar que mais recebeu apostas de Time do Coração na loteria Timemania, da Caixa Econômica Federal, nos anos de 2009,[9] 2010,[10] 2011,[11] 2012,[12] 2013 e 2014, 2015, 2016 e 2017.
