Le tournoi était initialement prévu en République démocratique du Congo entre le 5 et le 19 décembre 2015[1], mais plus tard la Confédération africaine de football a décidé de changer l'organisateur sans dévoiler les raisons de cette délocalisation. Après quelques mois il s'est avéré que c'est l’ampleur des travaux nécessaires qui inquiète[2]. Le Sénégal a accepté de remplacer la RD Congo pour organiser cette coupe d'Afrique.
Les sélections se sont affrontées sur trois tours par élimination directe selon le principe des matchs aller-retour. Le premier tour a eu lieu le 24 avril 2015. Les vainqueurs du troisième tour sont qualifiés pour la phase finale du Championnat d'Afrique 2015, en plus du Sénégal, pays organisateur.
Le deuxième tour est disputé sur élimination directe et comprend des demi-finales, un match pour la troisième place et une finale. Les vainqueurs sont qualifiés pour le tour suivant, les perdants éliminés. Si les deux équipes sont à égalité à la fin du temps règlementaire de 90 minutes, une prolongation de deux fois 15 minutes est jouée. Une pause de 5 minutes est observée entre le temps règlementaire et la prolongation. Aucune pause n'est observée entre les deux périodes de la prolongation. Si les deux équipes sont toujours à égalité à la fin de la prolongation, le vainqueur est désigné par l'épreuve des tirs au but.