Afrikan-mestaruuskilpailuissa Algeria pelasi ensimmäisen kerran vuonna 1968, mutta menestyksen makuun se pääsi vasta toisella yrityksellä vuonna 1980. Tuolloin algerialaiset etenivät alkulohkon voitettuaan välieriin Egyptiä vastaan ja voittivat ottelun vasta rangaistuspotkukilpailussa. Loppuottelussa Nigeria otti kuitenkin mestaruuden selvän 3–0-voiton turvin.