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 will 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, which means Argentina, Brazil, Chile.
The team only incorporated on December 13, 1927, when the Potiguar Football League registered the club charter.
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.
The ABC is in the Guinness Book for having won ten consecutive state championships from 1932 to 1941. Previously won by América Mineiro. Even being challenged by opposing fans, the club is part of the select group of the biggest winners of state championships, including being the record with 52 titles.