It was not an easy task to get this recognition, Argentina kicked against the seats given to Africa and Asia arguing that the standard of football in these continents was not good enough, although at the previous Congress in Paris in 1953 it was agreed that Africa will be given the right to be represented subsequently. There was a long, heated argument. Africa's position was supported by Great Britain and the eastern countries, 24 votes in favour, 17 against. The Congress then elected Abdel Aziz Abdallah Salem to represent Africa on the Executive Committee until a confederation was founded. Then, the African delegation agreed to meet in Lisbon in 1956 on the occasion of the FIFA Congress to realise the project.

A committee was also set up to look into the case of South Africa, who run two separate federations the oldest run by only whites while the other recognised the other races. The committee visited South Africa on January 16, 1956. Nevertheless, the very fact that all the other founders had not objected to the Africa-Zone, FIFA membership of Apartheid South Africa in the previous four years, indicates that the abrupt change of attitude was influenced by newcomer Ydnekatchew Tessema. Confirming this assumption, on CAF News number 30 of October 1987, Sudanese, Dr. Abdel Halim Mohammad, who had attended all the earlier meetings of the African Zone in FIFA that were concluded without opposition to Apartheid South Africa, had testified that Yidnekatchew's firm stand against Apartheid started in Khartoum when he insisted that the South African team should be a mixed team.[2]

Established five years before the Organization of African Unity, and the famous Rivonia Trial that passed life sentences on Mandela, Albertina Sisulu and other black South African activists; the African football Confederation was the first International Organization to dare say no to then very strong Apartheid, as far back as 1957. At this point in history; Apartheid was acceptable both to the International Olympic Committee and to FIFA. The two heavy weight Global Sports Institutions thus labeled the unprecedented stand of the young Confederation, as one of, "mixing politics with sports". Subsequently, FIFA told the Confederation that it had no right to expel a member association of FIFA, and instructed immediate reinstatement of Apartheid South Africa. The new Confederation did not only refuse to comply, but, demanded that FIFA itself expel the racist association from membership.[2]

This first confrontation, which could have easily caused the early withdrawal of the three African member associations, subsided briefly, when FIFA under the Presidency of Englishman Arthur Drewry promised to review the African position. However, it relapsed again, after a three man fact finding mission led by the newly elected president, SirStanley Rous, travelled to South Africa, and concluded that the National Football Federation had nothing to do with Government instituted Racial Discrimination. The controversial recommendation of this delegation to readmit the South African Federation was adopted at the FIFA Congress in Cairo 1963.[2]

Ethiopia has a bye to the final,while at Khartoum Stadium the Egyptians beat the hosting nation 2:1. The final was much easier for Egypt; 4:0 against Ethiopia, all the goals were scored by Mohammad Diab El Attar, also known as "Ad-Diba", who finished the tournament as top scorer with 5 goals. Only two games were played to give Egypt the African Champions title.

The young organisation suffered an early setback when its important documents were lost during a fire outbreak at the offices of the Sudan Football Association where they were kept. Lucky it was that the statutes adopted at the Constitutional Assembly had already been sent to FIFA and they were subsequently approved by the FIFA Executive Committee on June 21, 1957, in Zurich.

Thus going by Article 5 of these statutes which stipulates that the headquarters of CAF be located in the same country as where the president resides, the organisation's first office was on 3, El Hadika Street, Garden City, Cairo.

The third CAF General Assembly took place in June 1958 in Stockholm during the FIFA Congress and World Cup. The four founding countries were represented although acting president Salem stayed away because of a strained relationship with the president of the Egyptian Football Association (EFA), Field MarshalAbdel Hakim Amer. General Abdel Aziz Moustafa will thus replace his compatriot as CAF President while Dr. Abdel Halim emerged as the first African to be elected to the FIFA Executive Committee. Moustafa Kamel Mansour also succeeded former player and referee Youssef Mohamed as CAF General Secretary.

An Extraordinary meeting was held on August 21, 1960, in Rome, with delegates from Ghana, Morocco and Tunisia also in attendance. Several issues, from the creation of an Executive Committee to a revision of the statutes were discussed. It was agreed that the next meeting be held in November in Cairo with Egypt shouldering the expenses of all delegates. However, it was not till 16 February 1961 that the Congress took place. General Moustafa was re-elected President while Mourad Fahmy took over as General Secretary. It was also decided that each national association pay an annual affiliation fee of 50 Egyptian pounds.

During the fourth Congress in Cairo in 1961, Ydnekatchew proposed the Headquarters of the Confederation be moved to Addis Ababa. Further to the main objective of ensuring a responsible Secretariat; his proposal was also the first effort for equitable distribution of duties, powers and benefits in the Confederation. Ydnekatchew hoped new members Ghana and Tunisia would support this logical proposal, but for reasons of election politics, they preferred not to challenge the status quo.[3]

Fahmy had to start from the scratch as the organisation did not have money and was even indebted to a printing company. It also did not have a staff. The EFA would later rent two rooms of its new office located on the Nile to CAF courtesy of the goodwill of both Fahmy and Mostafa who were both top officials of EFA. EFA also settled CAF's utility bills while the Egyptian Olympic Committee granted this new organisation 2,000 pounds a year.

At the Extraordinary General Assembly in Addis Ababa, General Mostafa defeated Tessema to become a FIFA Vice-President while Ghana's Ohene Djan got on the FIFA Executive Committee also at the expense of Tessema.

A watershed gathering of this young confederation took place on January 23 and 24 1963 when Moustafa succeeded in getting the Egyptian government to bankroll the accommodation and travel expenses of visiting delegates. Therefore a record 23 national associations attended alongside FIFA PresidentSirStanley Rous. Several ground-breaking decisions were taken at this meeting. First, the continent was divided into six geographical zones and the CAF Executive Committee was expanded to take in 12 representatives. Djan and Tessema emerged as Vice-Presidents and a new set of statutes was adopted and published.

A year later, during the Congress in Tokyo, on the eve of the 1964 Summer Olympics, a counter proposal co-sponsored by Ethiopia, Egypt and then new member Ghana, calling for the expulsion of Apartheid South Africa, surprisingly won the majority vote for the reduced, but equally effective suspension of Apartheid, reversing the 1963 decision. Thereafter, ceaseless efforts by Sir Stanley to change this new status were successfully blocked by Africa.[2] As many as 25 African countries were represented during this congress, Djan was re-elected to the FIFA Executive Committee.

Head of the Algerian delegation to the Seventh CAF General Assembly in Tunis, on November 11, 1965, Dr. Mohammad Maouche, criticised the structures of the organisation leading to the formation of a study committee to make amendments to the statutes and submit them at the Extraordinary Assembly in London in July 1966.

Although the protracted battle on the issue of Apartheid had caused numerous disagreements in successive FIFA Congresses; none came near to a breaking point as the scheme encouraged by Sir Stanley Rous, to establish a separate FIFA recognized regional Southern African Confederation, consisting mainly, of South Africa, Rhodesia, Mauritius, Madagascar, Botswana and Malawi, with the obvious intent of facilitating unchallenged readmission of Apartheid.[2]

African Football leaders came across copies of the confidential communications on the issue and made it clear to Sir Stanley during an informal discussion just before the opening of the 1966 Congress in London, that all African Associations would walkout of the Conference Hall, if FIFA was not to withdraw its unofficial support to the divisive establishment of two independent Confederations in one continent. In a compromise last minute arrangement Sir Stanley retreated, avoiding the eminent walkout by all African Associations from this Congress and the ensuing publicity it would have provoked. This was a point in time when FIFA-CAF relations were strained to the limit, subsequent to the already declared African boycott of the 1966 FIFA World Cup hosted by England, refusing to share a single place with Asia. This was why, North Korea, winners of the Asian qualifiers got automatic spot in the finals, representing the two continents.[2]

The other notable contentious issue in successive meetings was the demand by most African nations for the suspension of Rhodesia. The African Football Confederation was again the first International sports institution to expel the Rhodesia Football Association from membership, only four days after the country's unilateral declaration of independence on 11 November 1965. Five years later, the effort to expel Rhodesia from FIFA was taken to the Congress in Mexico City, 1970; Ydnekatchew Tessema was accompanied by renowned Ethiopian lawyer, and member of the Executive Committee of the National Federation, Tafari Benti, who assisted in preparing a legal case against Rhodesia's continued FIFA membership. African National Associations threatened to walk out if the congress did not endorse the Ethiopian argument. Concerned with the possibility of a last minute African boycott, Mexico, together with its supporters, voted in favor, thereby ensuring Rhodesia's suspension by a large majority vote.[2]

As a result of a military coup d'état in Ghana, Djan was banned from any public gathering and was refused to travel to London. He was replaced by Tessema on the FIFA Executive Committee and a new statutes was adopted in July 1966. Among other things, the statutes stipulated the creation of six standing committees with the most important being the Organising Committee headed by Tessema.

The capital city of Ethiopia, Addis Ababa, hosted the Eighth CAF General Assembly on January 10, 1968. General Moustafa was not present and so lost his position to Dr. Abdel Halim, who was voted unanimously after Dr. Ahmad Bakr of Egypt withdrew his own candidature. Rito Alcantara from Senegal became Vice-President and was elected to the FIFA Executive Committee, as a third member, in case it was approved by FIFA. Tessema was re-elected to same position. CAF also agreed to collaborate with Supreme Council of Sports in Africa (SCSA) while also keeping its own independence.

Later on, during FIFA Congress in Mexico prior to the 1970 FIFA World Cup, Ethiopia proposed that FIFA should collect gate income percentage from matches between the four British associations (England, Scotland, Wales, Northern Ireland), so long as these Associations enjoy the privileges of four votes in the Congresses and four representations in the World Cups. This motion was defeated by 34 to 33 votes. Two years later, during the 1972 congress in Paris, the same motion on the four British Associations, presented by Uruguay, was adopted unanimously.[2]

FIFA President Rous was at the assembly in Yaoundé, as well as 28 national associations. A proposal by Senegal for an ad hoc committee to prepare a technical development programme that will help raise the standard of refereeing on the continent was approved. The proposed amendments to the statutes were adopted by the assembly following the support of 22 of the associations present.

Considering the noticeable interference by some elements from within and outside of the continent, who were striving to exploit this misunderstanding to further divide and weaken the Confederation, and thereby disrupt the necessary unity for the then nearly accomplished tasks of expelling Apartheid South Africa from FIFA, and achieving Africa's rightful places in the global body, Ydnekatchew Tessema, preferred not to publicize the works of the ad hoc committee. The situation was handled as an internal problem of the African Football Confederation that can only be resolved by its own general meeting.[4]

Accordingly, the new statutes, quietly and cautiously, drafted by this ad hoc committee, were submitted to the Congress in Yaoundé. The assembly refused to discuss the amendments in detail and again empowered Ydnekatchew to preside over a new sub-committee entrusted with double checking the recommended changes. This committee worked until four o'clock in the morning and presented the final version to the Congress the next day.

The Congress in turn worked until five O'clock in the morning and adopted the new constitution of the Confederation. After two sleepless nights, the legislative for the first time asserted that it is in effect the supreme authority of the Confederation.

During Yaoundé's assembly CAF President Dr. Abdel Halim Mohammad lost his seat to Tessema by 15 voices to 12, though it was said that Sir Stanley Rous, who supervised the elections, openly supported Dr. Abdel Halim during the elections. Professor Rene Essomba became first Vice-President while Alcantara was second Vice-President. Dr. Abdel Halim and Alcantara were elected to the FIFA executive committee. Egypt maintained the headquarters together with the African vice Presidency in FIFA. With Tessema as President and Mourad Fahmy as General Secretary, CAF broke new grounds.

Tessema did not inherit a ready made Confederation; peace in the Confederation and total focus on the overall developmental works of the Continent's football, prevailed only after this historic Congress in Yaoundé 1972. This is why he is still viewed by connoisseurs of the Confederation's history, as the most successful African football leader; who had resolved all early detractive problems and directed total focus towards the development of the game, not only for his era, but also, for the future of the continent's most popular sport.[4]

It must be said here, that the differences due to this lengthy and detractive controversy; were confined to conference tables. The pioneers had always maintained enviable, mutual respect and brotherhood in their personal relationships.

In the following years, the continuous inclusion of newly liberated African countries strengthened the Confederation's position in the FIFA congresses, but, this positive development was accompanied by the undesirable by-product of Colonialism; the division between Arab Africa, Francophone Africa and Anglophone Africa, maintaining the "One Africa" motto began to be more and more complicated. This was, and still is, a challenge to unity in African football.

“CAF does not need any financial support. Its budget is very healthy and its receipts exceed its expenses every year,” declared a bullish Tessema in 1986. Yet, there is some controversy upon what was published in the February 2007 special edition of the CAF magazine 'CAFOOT' as The Tessemas official website denys such quotation, stating that "The authors and/or publishers, can not produce a single evidence to substantiate this quotation. It is deliberately out of context and dishonest. Yidnekatchew had on several occasions since the beginning of unseen before revenue from live TV broadcast of the Cup of Nations, in Libya in 1982, declared, "CAF'S budget is healthy, and its receipts exceed its expenses every year", but, he had never said "C.A.F. does not need any financial support"!!

In fact, until his last FIFA Congress, in Mexico 1986, he had fought to increase Africa's share from FIFA revenues. He had gone as far as demanding the need for the revision of the statutes of FIFA; one of the Major objectives being, the equitable distribution of its revenue among all the Confederations. This meant reducing from powerful Europe to increase Africa's share."[5]

In 1975, the African Cup Winners' Cup was founded while three years later an African youth competition was first organised. In 1985, CAF organised a qualifying tournament for boys less than 16 years. The finances of the confederation improved remarkably as a result of an increase in the number of the competitions it organised. In 1982, CAF even sold the television and publicity rights of the Cup of Nations.

Eight months after 1970 FIFA World Cup in Mexico, Tessema explained the nature of his illness to member associations of the African Football Confederation, and successfully appealed to them to vote for Omar Sey of Gambia in his place, in the 1988 elections; which he very well knew would be after his life. A few months later, this succession plan was complicated with the unexpected appointment of Omar Sey as the Minister of Foreign Affairs of the Gambia. However, Ydnekatchew was not prepared to give-up, easy; when the newly appointed Minister, visited Addis Ababa for a meeting of the Organization of African Unity, in June 1987, he invited him home and made one final effort to convince him to resign from his government position and run for the presidency of the Confederation. Omar did not offend his ailing colleague with an outright no, he said he would try, but also explained the difficulty and possible implications of submitting a resignation to his Head of State. At the end of this meeting, Ydnekatchew did not take time to announce his second choice, Issa Hayatou, in defending his surprise choice; he said that though being a newcomer to the Executive Committee, Issa was still better than any other potential candidate.[6]

Only days before he died, he invited the First Vice President Dr. Halim, and the Secretary General Moustafa Fahmy, to Addis Ababa, and repeated to both of them that Issa was now the most appropriate choice for the job. Though in vain, he also pleaded with veteran Dr. Halim, to abandon his ambition to the presidency and take the responsibility of ensuring elections, free of external influences.[6]

It is however not known, if the early support of by then already deceased Ydnekatchew had helped Issa win his first election at the Congress in Casablanca, seven months later.[6]

Under Hayatou' s leadership, African football has made giant strides. Until 1990, the African Cup of Nations paraded only eight finalists. However, through Hayatou's initiatives, this number has increased first in 1992 to 12 and since 1996 to 16 teams.

In 2004, another international club competition, the CAF Confederation Cup, replaced both the CAF Cup and the African Cup Winners' Cup. It is played by teams who are runner-up in their local leagues as well as cup winners'. Prize money is also distributed to the top teams.

Giant strides have been achieved in the area of technical development since Hayatou took charge of the organisation. From a budget of 100,000 US Dollars, this area now commands in excess of 2,000,000 US Dollars.

The confederation has moved to its new headquarters in the southern suburbs of Cairo in October 2002. The ultra-modern edifice has four floors sitting on 5,000 square metres not far from the Great Pyramids of Giza. It set it back as much as four million dollars.

As a result of its extra earnings over years, CAF has undertaken from 2002 to pay the way of a delegate from each of the 53 member national associations to its General Assembly. This has boosted attendance and participation at all the next gatherings.

A developmental programme tagged Contract with Africa, which began in 2005, has also helped in stepping up grassroots, human resources and infrastructural growth across the continent. In 2005, a total of 1,300,000 US Dollars was allocated to 13 national associations namely Botswana, Malawi, Cape Verde, Gambia, Togo, Central African Republic, São Tomé and Príncipe, Djibouti, Eritrea and Rwanda. While in 2006, 13 other associations also received another 1,3000,000 US Dollars, which will be extended to more African national associations.

The Emergency Committee of the executive office of the African Football Confederation met on November 17, 2008, in Douala, Cameroon. The committee endorsed the candidatures for the forthcoming elections on the Executive Committee of CAF and FIFA to be held during the Congress in February 2009 in Lagos, Nigeria. Mr. Issa Hayatou, will go through the elections unopposed.[7]

During second part of the celebration CAF returned to its birthplace in Khartoum for its 28th General Assembly, the supreme authority of CAF. A forum on the future of African football and CAF member national associations’ General Secretaries workshop were organized by the African football continental body.[9] A very successful congress, presenting a historical documentary, The Anniversary Book, which was put together in a short time.[8]

CAF has been the subject of widespread media controversy[10] and criticism[11] following a decision to ban Togo from the next two Africa Cup of Nations matches,[10] after Togo briefly withdrew then tried to rejoin the competition following an armed ambush on their bus which wounded and killed several passengers, including players.[12] Togo appealed to the Court of Arbitration for Sport, with FIFA president Sepp Blatter stepping in to mediate. The ban was subsequently lifted with immediate effect on 14 May 2010, after a meeting of the CAF Executive Committee.[13]