W eliminacjach do Pucharu Narodów Afryki 2015 wzięło udział 51 afrykańskich reprezentacji państwowych. W kwalifikacjach nie uczestniczyła reprezentacja Maroka, które pierwotnie miało być gospodarzem turnieju. Jednak w wyniku rezygnacji z organizowania turnieju zaledwie 3 miesiące przed jego rozpoczęciem reprezentacja Maroka została wykluczona z udziału w turnieju, a jej miejsce zajął nowy gospodarz turnieju reprezentacja Gwinei Równikowej, która w eliminacjach odpadła w drugiej rundzie eliminacyjnej po porażce w dwumeczu z Mauretanią.

Zasady Losowanie kwalifikacji miało odbyć się 10 marca 2013 roku w Casablance. Ale zostało przeniesione na 31 stycznia 2014 roku. Jednakże, w dniu 28 stycznia 2014 r. data losowania została po raz kolejny zmieniona i odbędzie się w dniu 27 kwietnia 2014 roku w Kairze, (z wyjątkiem pierwszej rundy, które odbyło się w dniu 21 lutego 2014 w Kairze).