Od samych początków poważnej piłki nożnej w Afryce współtworzył ją Sudan. Ten kraj wespół z Egiptem, Etiopią oraz, na początku, RPA utworzył Konfederację Futbolu Afrykańskiego oraz Puchar Narodów Afryki. To właśnie w Sudanie w roku 1957 odbył się pierwszy turniej rangi PNA.
Po wykluczeniu RPA nie zmieniano już terminarza i tym samym w finale zagrała Etiopia, nie dotknąwszy wcześniej piłki. Za to mecz Sudanu z Egiptem rozgrywany na Stade Municipal w Chartumie był prawdziwym widowiskiem. W 20 minucie kibiców w stolicy Sudanu zasmucił sędzia, dyktując jedenastkę dla rywali. Karnego pewnie wykorzystał Raafat Ateya. Takim też wynikiem zakończyła się pierwsza odsłona meczu. Na początku drugiej Sudańczycy wyrównali, ale nie dany im był finał. W 72 minucie zwycięską bramkę dla Egiptu zdobył niejaki Al-Diba. Zresztą ten sam gracz zdobył wszystkie bramki dla ‘Faraonów’ w wygranym 4:0 finale z Etiopią.
Dwa lata później, w Egipcie, znów spotkały się tylko te trzy ekipy. Zmieniono jednak system, grano teraz sposobem: każdy z każdym. Egipt z Sudanem po wygranych nad Etiopią miały grać w finale. Znów lepsi okazali się Egipcjanie, wygrywając 2:1. Dla Sudańczyków był to jednak swego rodzaju awans.
Kolejny raz Sudan grał na PNA w roku 1963 na boiskach Ghany. Sześć ekip podzielono na dwie grupy, z każdej awansowały dwie najlepsze drużyny. ‘Orły pustyni’ znalazły się w trudnej grupie z Egiptem i Nigerią. Wywalczyły zresztą awans po remisie 2:2 z ‘Faraonami’ i wygraną z ‘Super-Orłami’ 4:0, jednak w finale nie sprostali gospodarzom, ulegając im aż 0:3.
W roku 1970 Sudan zagrał w reprezentacyjnych Mistrzostwach Afryki po raz pierwszy od siedmiu lat, zresztą na własnym terenie. Tym razem grało ‘aż’ osiem drużyn. W grupie A ‘Orły Pustyni’ trafiły na Etiopię, Kamerun i Wybrzeże Kości Słoniowej. Po dwóch zwycięstwach i porażce zajęły drugą lokatę w grupie i trafiły na zwycięzcę grupy B, Egipt. I kibice byli świadkami historii – Sudan po raz pierwszy w historii wygrał z tą reprezentacją. W finale Sudańczycy grali z Ghaną. Kibice oczekiwali rewanżu za finał sprzed siedmiu lat. Tak też się stało. 16 lutego 1970 roku w Chartumie reprezentacja Sudanu odniosła największy sukces w historii, ogrywając ‘Czarne Gwiazdy’ 1:0. Jednak dwa lata później w Kamerunie było już znacznie gorzej. ‘Orły Pustyni’ nie wyszły z grupy po remisach z Zairem i Marokiem oraz porażce z reprezentacją Konga. Po kolejnych dwóch latach w Etiopii było równie kiepsko. Co więcej, był to ostatni jak do tej pory występ Sudanu na PNA.
W tym roku na boiskach Ghany zagrają w PNA po raz pierwszy od 32 lat. W grupie zmierzą się z – jakżeby inaczej? – Egiptem, silnym Kamerunem i nieobliczalną Zambią. Zadanie to niełatwe, ale Sudan jest ostatnio w dobrej formie, co pokazali w Tanzanii w ramach CECAFA Cup 2007 (Mistrzostwach Afryki Wschodniej).
W rozpoczętym 8 grudnia turnieju Sudan bronił tytułu, wywalczonego przed rokiem na boiskach Etiopii. Wprawdzie wtedy ‘Orły Pustyni’ w finale uległy Zambii, ale i tak tytuł wywalczyli, bowiem ‘Miedziane Kule’ występowały tylko gościnnie. Co prawda zaczęło się nieciekawie od remisu 2:2 z Zanzibarem, jednak potem było lepiej. Do awansu z grupy Sudańczykom wystarczył remis z Etiopią. Mecz zakończył się wynikiem bezbramkowym.
