Turneringen skulle egentlig arrangeres i Marokko som senere krevde at mesterskapet skulle utsettes på grunn av Ebolaepidemien i Vest-Afrika,[3] senere ble Marokko erstattet av Ekvatorial-Guinea som vertsland.[4]
CAF mottok 3 bud før fristen som var 30. september 2010, budene var for 2015 eller Afrikamesterskapet i fotball 2017 fra DR Kongo, Marokko og Sør-Afrika. Alle tre budene ble med for videre vurdering.[14] CAF begynte i november og December 2010 inspeksjoner for å avgjøre hvilket land som var best egnet, under inspeksjonene skulle de se på arenaer og infrastruktur. DR Kongo var det første landet som ble inspisert.[15] Kort tid etter inspeksjonen informerte DR Kongo CAF om at de ville trekke budene for turneringen i 2015 og 2017.[16] Marokko var det neste landet som ble inspisert.[17] Sør-Afrika ble inspisert sist.
I oktober 2014 ba Marokko om å utsette turneringen på grunn av ebolaepidemien i Vest-Afrika.[21] Etter å ha diskutert det på et møte 2. november 2014, bestemte CAF seg for å beholde datoen, mens de spurte Det marokkanske fotballforbundet om de fortsatt ville avholde turneringen.[22] Den 8. november klarte ikke Marokko å møte fristen for å svare om de fortsatt ville arrangere turneringen.[23] Tre dager senere bekreftet CAF at Marokko ikke skulle arrangere mesterskapet og at det nye vertslandet skulle velges fra en liste med land som tidligere hadde uttrykt interesse for å arrangere. Marokko, som tidligere var kvalifisert til turneringen som vertsland ble diskvalifisert.[3][24] CAF bekreftet at de ville gå rettslige veier mot Marokko på grunn av en kontrakt som ble signert i april 2014.[25] Den marokkanske sportsministeren Mohamed Ouzzine sa at CAF hadde anklaget landet for å "nekte" å være vert for turneringen når det ønsket det utsatt, og begrunnet avgjørelsen ved å sitere at Verdens helseorganisasjon gir alle land rett til å beskytte sine borgere.[25] Den 6. februar 2015, offentliggjorde CAF at Marokko har blitt utestengt fra de to neste turneringene, bøtelagt 1 million USD og krevde 9 millioner USD i kompensasjon.[26][27]
Egypt, Ghana, Sør-Afrika og Sudan sa alle nei til å arrangere turneringen.[28] Angola, vertsnasjonen for Afrikamesterskaptet 2010, ble snakket om som et alternativ på grunn av den eksisterende infrastrukturen. Et medlem av det Angolske fotballforbundet uttalte at det ikke var mulig for Angola å arranger på grunn av at regjeringen ikke hadde satt av penger til det i budsjettet.[25]
Den 14. november 2014, offentliggjorde CAF at Ekvatorial-Guinea skulle arrangere turneringen.[4]
Kvalifiseringen for turneingen bestod av fire runder, tre forhåndsrunder og et gruppespill. De 21 best rangerte lagene kom inn i gruppespillet, mens de 26 neste begynte i andre runde, og de 4 laveste rangerte lagene starter i første runde. De tre første rundene møter lagene hverandre i en play-off hvor vinnerne går videre. I gruppespillet går første og andreplassen og den best plasserte tredjeplassen videre til turneringen.
51 nasjoner var med i kvalifiseringen (utenom vertsnasjonen Marokko). Det var den første kvalifiseringen til Sør-Sudan. Djibouti og Somalia deltok ikke i kvalifiseringen.
Marokko ville ha vært automatisk kvalifisert som vertsland, men på grunn av at de nektet å arrangere ble de diskvalifisert.[3][24]Ekvatorial-Guinea ble valgt som ny vertsnasjon. Til tross for at de tidligere ble diskvalifisert for å bruke en spiller som det ikke var lov til å bruke ble de likevel kvalifisert som vertsnasjon.[4]
Regjerende mester, Nigeria, klarte ikke å kvalifisere seg.[29]
Trekningen gruppene ble gjort den 3. desember 2014 in Malabo.[30][32] Trekningen skulle egentlig holdes den 26. november 2014 i Rabat før man endret vertsland.[1][33]
De 16 lagene ble fordelt i på fire potter basert på lagenes CAF-rangering. Ekvatorial-Guinea ble automatisk plassert i Pott 1 på grunn av at de er vertsland.[34]
Gruppevinnerne og lagene på andreplass går videre til kvartfinalene.
Rangering
Lagene er rangert etter antall poeng, hvis lagene har lik poengsum brukes disse kriteriene:
Høyest antall poeng mellom lagene det står i mellom.
Målforskjell i kampene mellom lagene som det står i mellom.
Høyest antall scoret mål mellom lagene som det står i mellom.
Hvis det står likt etter å ha brukt kriterier 1 til 3 på de lagene, hvis to eller tre lag fortsatt har en lik rangering, bruker man kriterier 1 til 3 på nytt eksklusivt til de kampene mellom disse lagene for å bestemme den endelige rangeringen. Hvis denne fremgangsmåten ikke fører til en beslutning, vil kriteriene 5 til 7 brukes.
Guinea og Mali hadde lik poengsum og lå fortsatt likt ette man hadde brukt kriteriene for rangering noe som førte til den første loddtrekningen for å avgjøre plasseringen i turneringen siden 1988. Til forskjell fra andre internasjonale turneringer har ikke Afrikamesterskapet fair-play kriterier eller straffekonkurranse for å avgjøre endelig sluttplassering. Hovedtrenerne for både Guinea og Mali har åpent kritisert kriteriene.[35]
^ab Guinea og Mali ble kom likt på samlet målforskjell og skårede mål. På grunn av dette ble det arrangert en loddtrekning for å avgjøre hvem som skal avansere. Loddtrekningen fant sted 29. januar 2015, 16:00 lokal tid på Hilton Malabo. Guinea fikk tildelt 2. plassen og avanserte til kvartfinalen på grunn av dette.[36][37][38]