1957年に第1回スーダン大会が開催されたが、大会にエントリーしたのはエチオピア、エジプト、南アフリカ、スーダンのわずか4カ国だけで、このうち南アフリカは当時のアパルトヘイト政策により人種混成チームの派遣を拒否したため（全員黒人か全員白人どちらかのチームの派遣を主張）、CAFから出場停止にされた（後にCAFから南アフリカは除名された）。
1957年举办的首届非洲国家杯只有三支球队参加，包括埃及、苏丹及埃塞俄比亚，虽然南非当时都提出参赛要求，但由于该国的种族隔离政策而遭到拒绝，最终北非劲旅埃及夺得首届比赛冠军。