The team was founded on June 29, 1915, on avenida Rio Branco, at Colonel Avelino Alves Freire home, president of Associação Comercial do Rio Grande do Norte (Commerce Association of Rio Grande do Norte). The club colours would be black and white, with the team shirt composed of black and white vertical stripes. The team was named ABC, in reference to the recently signed pact by Argentina, Brazil and Chile.
The team incorporated on December 13, 1927, when the Potiguar Football League registered the club charter.
ABC is in the Guinness Book for having won ten consecutive state championships from 1932 to 1941, sharing this record with América Mineiro, that won ten consecutive titles from 1916 to 1925. The team also is the team with the most state championship titles in Brazil, holding 54 titles.
In 1979, Rivelino played for ABC in a 1-1 friendly match against Vasco da Gama. In the same year ABC played against the Brazil Olympic team, losing 1–0.