Anche se il Sudafrica ha partecipato alla Coppa d'Africa delle Nazioni molto più tardi di molti paesi africani (il paese doveva partecipare alla prima Coppa d'Africa delle Nazioni del 1957 ma è stato escluso a causa dell'apartheid), poiché ha partecipato per la prima volta come ospite dell'edizione del 1996, il Sudafrica si è presto affermato come una potenza africana emergente. La prima edizione a cui ha partecipato il Sudafrica è stata un successo totale, con la squadra che ha conquistato il suo primo e unico trofeo africano, al suo debutto. Da allora, il Sudafrica continua a partecipare e rimane una forza riconosciuta, anche se il successo è stato elusivo dagli anni 2000. Oltre all'edizione del 1996, il Sudafrica ha anche ospitato la Coppa d'Africa delle Nazioni 2013 e è riuscito ad avanzare ai quarti di finale. Hanno raggiunto di nuovo i quarti di finale nell'edizione 2019
del torneo.