CAF was established on 8 February 1957 in Khartoum, Sudan, by Egyptian, Ethiopian, South African and Sudanese FAs, following former discussions between the Egyptian, Somali, South African and Sudanese FAs earlier on 7 June 1956 at the Avenida Hotel in Lisbon, Portugal.
CAF dibentuk pada 8 Februari 1957 di Khartoum, Sudan, oleh asosiasi sepak bola dari Mesir, Ethiopia, Afrika Selatan dan Sudan, menindak lanjuti diskusi sebelumnya antara asosiasi sepak bola dari Mesir, Somalia, Afrika Selatan dan Sudan yang dilaksanakan pada 7 Juni 1956 di Hotel Avenida, Lisbon, Portugal.