Na afriškem pokalu narodov so doslej Alžirci igrali trinajstkrat. Prvič leta 1968, ko so obstali v skupinskem delu tekmovanja. Na nov nastop na tem tekmovanju so čakali kar 22 let in takrat prišli vse do finala, v katerem so jih premagali domačini Nigerijci. A bolj kot na to, da so osvojili srebro, so bili Alžirci ponosni, da so v polfinalu premagali večnega tekmeca Egipt. Takrat se je začelo zlato obdobje alžirskega nogometa, saj so bili Alžirci že dve leti kasneje na afriškem pokalu narodov četrti, potem ko so v polfinalu proti kasnejšemu zmagovalcu Gani izpadli šele po podaljških. Leta 1984 so v polfinalu proti kasnejšemu zmagovalcu Kamerunu izgubili po enajstmetrovkah, v tekmi za tretje mesto pa spet premagali velike tekmece Egipčane. Leta 1986 so izpadli v skupini, štiri leta kasneje osvojili še en bron, potem ko so v tekmi za bron premagali domačine Maročane, štiri leta kasneje pa pred domačimi prišli do največjega uspeha doslej in osvojili naslov afriškega prvaka. Takrat so se blesteli in dobili vseh pet tekem z impresivno gol razliko 13:2. V finalu so bili z 1:0 boljši od Nigerijcev. Sledil je zaton in izpadi v skupinskem delu tekmovanja v letih 1992, 1998 in 2002 ter četrtfinala v letih 1996, 2000 in 2004, kar je tudi zadnji afriški pokal, na katerem so Alžirci nastopili. Na zadnja dva se namreč niso uvrstili.