Pendant quatre décennies, le titre est resté juste hors de portée. Pays hôte en 1965, la Tunisie a atteint la finale à Tunis et l’a perdue contre le Ghana en prolongation ; en 1996, lors du premier tournoi à 16 équipes, l’Afrique du Sud, pays hôte et novice, l’a battue en finale grâce à un doublé de Mark Williams. La délivrance est venue à domicile en 2004, quand la Tunisie a battu le Maroc 2–1 en finale pour devenir championne d’Afrique — un moment que le défenseur Radhi Jaïdi décrit encore comme le souvenir le plus fort de sa carrière.
Depuis, les Aigles de Carthage sont des habitués de la phase à élimination directe : six fois quarts-de-finalistes entre 2006 et 2021 et demi-finalistes en 2019. Youssef Msakni a disputé huit phases finales de 2010 à 2023, un record partagé. Au Maroc en 2025, ils ont battu l’Ouganda 3–1, perdu 3–2 contre le Nigeria et fait match nul avec la Tanzanie, avant d’être éliminés par le Mali aux tirs au but en huitièmes de finale.
La route vers 2027 comporte une subtilité. La Tunisie est dans le groupe H avec l’Ouganda, coorganisateur déjà assuré de sa place, ainsi que la Libye et le Botswana : seule la mieux classée des trois autres équipes se qualifiera. Mouine Chaâbani, nommé le 28 juillet 2026 avec un contrat de quatre ans, débute à domicile contre l’Ouganda dès l’ouverture des éliminatoires, le 24 septembre 2026.