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