Egipt poprzednio organizował Puchar Narodów Afryki w 2006 roku, gdy triumfował po raz piąty.
Sponsor W lipcu 2016 roku firma Total uzyskała ośmioletni kontrakt sponsorski od CAF. W ramach umowy Total był także sponsorem Pucharu Narodów Afryki 2017, który odbywał się w Gabonie.
Format rozgrywek 29 września 2018 roku poinformowano, że turniej rozpocznie się 15 czerwca, a zakończy 13 lipca 2019 roku. W tym samym dniu podjęto decyzję o wyznaczeniu na październik ostatecznej kontroli stanu przygotowań w Kamerunie. 28 stycznia 2019 roku CAF przesunął datę rozpoczęcia na 21 czerwca i zakończenia na 19 lipca, ze względu na prośby Algierii, Maroka i Tunezji. Przyczyną był czas na odpoczynek po trwającym do początku czerwca ramadanie.
W turnieju po raz pierwszy występują 24 reprezentacje, zamiast dotychczasowych 16 drużyn. Wzorem dla Pucharu Narodów Afryki były udane mistrzostwa Europy w 2016 roku.
Kwalifikacje thumb|200px|Reprezentacje CAF w Pucharze Narodów Afryki 2019:
12 stycznia 2017 roku w Libreville rozlosowano grupy eliminacyjne PNA 2019. Do turnieju finałowego awansowały po dwie najlepsze drużyny z każdej grupy eliminacyjnej.