The association was created in 1972 under the name Australian National Cat Federation.

The ANCF created its bimonthly publication National Cat in the same year, though its first issue would not appear until 1977.

In 1984, the AFC adopted the standards set by the Fédération Internationale Féline (FIFé).

The Japanese Bobtail, the long-haired Scottish Fold, the Singapura, the Tonkinese and the Bengal were recognised in 1997, and the Sphynx, the Burmilla and the Ocicat in 1999.

Since the creation of the association, many arguments have been made for the creation of a common breeding registry with the other Australian feline association, Coordinating Cat Council of Australia (CCCA).