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). At that meeting it was decided by the founders that the club colors would be black and white. It was also decided that the team shirt will be 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 only 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 52 titles.
In 1979, Rivelino played for ABC in a friendly match. The match was against Vasco da Gama and ended in a 1–1 draw. In the same year ABC played against the Olympic team of Brazil, and was defeated by 1–0.