حصلت الجزائر على كأس الأمم الأفريقية أربع مرات، وذلك في أعوام 1990، 1992، 2019، و2021. وهي بذلك ثاني أكثر المنتخبات العربية تتويجا باللقب، بعد المنتخب المصري الذي توج باللقب سبع مرات.
في عام 1990، فازت الجزائر باللقب على حساب زامبيا في المباراة النهائية، التي أقيمت في القاهرة، بنتيجة 2-0. وفي عام 1992، فازت الجزائر باللقب على حساب ساحل العاج في المباراة النهائية، التي أقيمت في تونس، بنتيجة 2-1. وفي عام 2019، فازت الجزائر باللقب على حساب السنغال في المباراة النهائية، التي أقيمت في القاهرة، بنتيجة 1-0. وفي عام 2021، فازت الجزائر باللقب على حساب السنغال في المباراة النهائية، التي أقيمت في ياوندي، بنتيجة 3-1.
وفي بطولة كأس الأمم الأفريقية 2024، التي تستضيفها ساحل العاج، تأهلت الجزائر إلى دور ال16، حيث تواجه منتخب موريتانيا.