Algeria a jucat în finala Cupei Națiunilor Africane de optsprezece ori. Prima participare a părții a fost în 1968 în Etiopia. Algeria a câștigat cupa de două ori: prima dată a fost când a găzduit turneul în 1990 și a câștigat un al doilea titlu în ediția 2019.
, care a avut loc în Egipt. De asemenea, Algeria a terminat pe locul al doilea în ediția din 1980, desfășurată în Nigeria, și pe locul al treilea în edițiile din 1984 și 1988, desfășurate în Coasta de Fildeș și Maroc, respectiv.