אלג'יריה הופיעה בגמר של גביע אפריקה לאומות שמונה עשרה פעמים. ההשתתפות הראשונה של הקבוצה הייתה ב-1968.
באתיופיה. אלג'יריה זכתה בגביע פעמיים: הפעם הראשונה הייתה כשהיא אירחה את הטורניר בשנת 1990, והיא זכתה בתואר השני במהדורה של 2019, שנערכה במצרים. אלג'יריה סיימה במקום השני במהדורה של 1980, שנערכה בניגריה, ובמקום השלישי במהדורה של 1984 ו-1988, שנערכו בחוף השנהב ובמרוקו בהתאמה.