Kvankam Sudafriko partoprenis en la Afrika Pokalo de Nacioj multe pli malfrue ol multaj afrikaj landoj (la lando estis planita partopreni en la inaŭgura 1957 Afrika Pokalo de Nacioj sed estis ekskludita pro apartismo), ĉar ili partoprenis por la unua fojo kiel gastiganto de la 1996-a eldono, Sudafriko baldaŭ establis sin kiel emerĝantan afrikan potencon. La unua eldono, en kiu partoprenis Sudafriko, estis kompleta sukceso, kun la teamo konkeris sian unuan kaj nuran afrikan trofeon en sia debuto. Ekde tiam, Sud-Afriko daŭre partoprenas kaj restas konsiderata forto, kvankam sukceso estis neatingebla ekde la 2000-aj jaroj. Ekstere de la 1996-a eldono, Sudafriko ankaŭ gastigis la 2013-an Afrikan Pokalon de Nacioj kaj sukcesis antaŭeniri al la kvaronfinalo. Ili denove atingis la kvaronfinalon en la eldono de 2019.
de la turniro.