أول مبارات لمنتخب الجزائر لكرة القدم لعبت ضد تونس، في تونس، في 1 جوان 1957. الجزائر لم تكن مستقلة أثناء هذه المبارات، لكنها كانت قد أعلنت استقلالها من طرف واحد. فازت الجزائر بهذه المبارات بنتيجة هدفين لواحد.قبل استقلال البلد في 1962.لاعبون من أصول جزائرية، مثل رشيد مخلوفي، عبد العزيز بن تيفور، أو حتى محمد زكراوي أول مدرب للفريق، لعبوا لصالح منتخب فرنسا. في أفريل 1958، أنشئ محمد بومزراق، فريق الFLN لكرة القدم، في المنفى بتونس، اعتمادا على اللاعبين الجزائريين المستقرين في فرنسا. اسست الإتحادية الجزائرية لكرة القدم في 1962، سنة استقلال الجزائر. إنضمت إلى الفيفا سنة 1963 وإلى الكاف سنة 1964.الجزائر في أول مشاركة لها في مسابقة دولية، أي في كأس الأمم الإفريقية لكرة القدم 1968. خرجت من المسابقة بهزيمتين ضد إثيوبيا (1-3 هدف من تسجيل بوعلام عميروش) وضد ساحل العاج (0-3) وانتصار 4-0 على اوغندا (ثلاثية من حسن للماس وهدف من مختار خالم). شاركت الجزائر في كأس العالم لكرة القدم لأول مرة سنة 1970. في 17 اوت 1973، في ليبيا، سجلت الجزائر أكبر انتصار لها على اليمن الجنوبي، بنتيجة 15 هدفا لهدف واحد. ولكن في 21 أفريل 1976، في كوتبس، ألمانيا الشرقية، سجلت الجزائر أكبر هزيمة لها وذلك ضد ألمانيا الشرقية بنتيجة خمسة أهداف دون مقابل. من 1970 إلى 1978، لم تتأهل الجزائر إلى أية مسابقة دولية. ولكنها بالمقابل فازت في هذه المدة بألعاب البحر الأبيض المتوسط سنة 1975 والألعاب الإفريقية سنة 1978. أثناء كأس إفريقيا 1980، وصلت الجزائر إلى النهائي، وذلك بعد المشوار التالي: بعد التعادل أمام غانا (0-0)، سجلت الجزائر إنتصارين على المغرب (1-0، هدف لخضر بلومي) وعلى غينيا (3-2، هدف حسين بن ميلودي وثنائية من تاج بن زاولة) ثم في النصف النهائي، أطاحت الجزائر بمصر بضربات الترجيح 4-2 بعد انتهاء الوقت الرسمي (2-2، هدف صلاح عصاد وبن ميلودي)، في النهائي، هزمت الجزائر أمام نيجيريا 3-0. في كأس إفريقيا للأمم لسنة 1982، إحتلت الجزائر المركز الرابع وبالتالي تأهلت إلى كأس العالم 1982. تمكنت الجزائر من لعب نهائيات كأس العالم وذلك بفضل جهود جيل متميز من لاعبي كرة القدم (رابح ماجر، لخضر بلومي، مصطفى دحلب، صلاح عصاد). كل العالم يتذكر كأس العالم 1982 في إسبانيا أين هزمت الجزائر أكبر مرشح لنيل اللقب، ألمانيا الغربية 2-1 (أهداف رابح ماجر ولخضر بلومي)، في مرحلة المجموعات. ومن ثم خسرت أمام النمسا وانتصرت على الشيلي 3-2 (ثنائية من رباح عصاد وهدف من تاج بن زاولة) ز كانت هذه أول مشارك للجزائر في كأس العالم. وقد تقرر مصير الجزائريون بمبارات ألمانيا الغربية ضد النمسا: حيث فقط فوز صغير لألمانيا الغربية كان كفيلا بتأهيل الفريقين الأوروبيين، على حساب الجزائر. إفتتحت ألمانيا باب التسجيل بعد 10 دقائق من اللعب، بعد ذلك قرر الفريقين عدم القيام بأية هجمة واكتفيا بالتمريرات القصيرة بين اللاعبين لمدة ساعة كاملة من أجل المحافظة على النتيجة كما هي. وهذا سبب بإقصاء الجزائر. في 1984، حصلت الجزائر على المركز الثالث في كأس إفريقيا للأمم لكرة القدم 1984. في كأس إفريقيا للأمم لكرة القدم 1986، اقصيت الجزائر في الدور الأول، وذلك بعد هزيمتين وتعادل. في المكسيك، أثناء كأس العالم لكرة القدم 1986، لم يتجاوز الجزائريون الدور الأول مجددا بعدما أوقعتهم القرعة في مجموعة صعبة تتكون من إيرلندا الشمالية (تعادل1-1)، البرازيل (خسارة 1-0)و إسبانيا (خسارة3-0). الهداف الوحيد في المسابقة هو جمال زيدان. بعد ذلك، لم تستطع الجزائر التأهل لكأس العالم مجددا. في 1990، إستضافت الجزائر كأس الأمم الأفريقية