تأسس منتخب الجزائر لكرة القدم عام 1962، بعد استقلال الجزائر عن فرنسا. ولكنه بدأ مشاركته الرسمية في المسابقات الدولية عام 1963.
في عام 1982، شارك المنتخب الجزائري في كأس العالم لأول مرة، وحقق انتصارًا تاريخيًا على المنتخب الألماني الغربي بنتيجة 2-1. وقد تم استبعاد المنتخب الجزائري من البطولة بشكل مثير للجدل، بعدما تم تغيير نتائج المباريات الأخرى في المجموعة.
في عام 1990، شارك المنتخب الجزائري في كأس العالم للمرة الثانية، وتأهل إلى دور الـ16 بعد تغلبه على المنتخب الكوري الجنوبي. ولكنه خرج من البطولة بعد الخسارة أمام المنتخب الألماني الغربي.
في عام 2014، شارك المنتخب الجزائري في كأس العالم للمرة الثالثة، وتأهل إلى دور الـ16 بعد تحقيقه نتائج جيدة في المجموعة التي ضمت كل من بلجيكا وروسيا وكوريا الجنوبية. وخرج من البطولة بعد الخسارة أمام المنتخب الألماني.
وفي بطولة كأس الأمم الإفريقية، فقد حقق المنتخب الجزائري لقب البطولة مرتين، عام 1990 على أرضه وعام 2019 في مصر.
يعد منتخب الجزائر واحدًا من أقوى المنتخبات في قارة أفريقيا، ويتميز بالأسلوب الهجومي السريع والضغط العالي على الخصم. وشارك اخيرا في تصفيات كأس العالم 2022 في قطر.