Mặc dù Nam Phi đã tham gia Cúp Quốc gia châu Phi muộn hơn nhiều so với nhiều quốc gia châu Phi (quốc gia này đã được lên kế hoạch tham gia vào Cúp Quốc gia châu Phi 1957 nhưng bị loại vì chủ nghĩa phân biệt chủng tộc), khi họ tham gia lần đầu tiên với tư cách là chủ nhà của phiên bản năm 1996, Nam Phi đã nhanh chóng thiết lập bản thân là một cường quốc châu Phi đang nổi lên. Phiên bản đầu tiên mà Nam Phi tham gia là một thành công hoàn toàn, với đội bóng chinh phục chiếc cúp châu Phi đầu tiên và duy nhất của họ, trong lần ra mắt của họ. Kể từ đó, Nam Phi tiếp tục tham gia và vẫn là một lực lượng được tính toán, mặc dù thành công đã khó nắm bắt kể từ những năm 2000. Bên ngoài phiên bản năm 1996, Nam Phi cũng đã tổ chức Cúp quốc gia châu Phi 2013 và đã vượt qua vòng tứ kết. Họ một lần nữa lọt vào tứ kết trong phiên bản năm 2019
của giải đấu.