Największe piłkarskie sukcesy odnosiła w latach 80. Między 1980 a 1988 rokiem trzykrotnie stawała na podium w Pucharze Narodów Afryki, raz zajęła IV miejsce. Wtedy też – w 1982 roku – zadebiutowała w finałach mistrzostw świata. Podopieczni Rachida Mekloufiego w inauguracyjnym meczu pokonali przyszłych wicemistrzów świata RFN 2:1. W kolejnym przegrali z Austrią 0:2 i, mimo iż na zakończenie rozgrywek grupowych zwyciężyli Chile 3:2, to nie awansowali do drugiej rundy, tylko dlatego, że mieli gorszy bilans bramek od swoich rywali. W tamtej drużynie grali tacy zawodnicy jak Rabah Madjer, który w 1987 roku zdobył z FC PortoPuchar Mistrzów, strzelec dwóch bramek Salah Assad oraz dwaj późniejsi selekcjonerzy – Ali Fergani i Lakhdar Belloumi.
Na kolejny awans do Mundialu Algierczycy czekali tylko cztery lata. W Meksyku nie grali już tak skutecznie i po dwóch porażkach (z Brazylią 0:1 i Hiszpanią 0:3) oraz remisie 1:1 z Irlandią Północną (bilans bramkowy 1:5) szybko pożegnali się z turniejem. Zwieńczeniem udanej dekady było zdobycie w 1990 roku na własnym terenie Pucharu Narodów Afryki.
Od tego czasu Algierczycy grali nieskutecznie i przegrywali w kolejnych eliminacjach do mistrzostw świata. Rozgrywki mistrzostw Afryki kończą najczęściej na rundzie grupowej lub ćwierćfinale (z wyjątkiem edycji 1994 – dyskwalifikacja, i 2010 w której zajęli czwarte miejsce). W drużynie brakuje osobowości na miarę Madjera, a w wyjściu z zapaści nie pomagają częste zmiany selekcjonerów.
W 2009 roku, po dramatycznych bojach z odwiecznym rywalem, Egiptem Algieria po raz trzeci w historii zdołała awansować do Mistrzostw Świata. Do ostatecznego rozstrzygnięcia o awansie potrzebny był dodatkowy, trzeci mecz z Egiptem, rozegrany na neutralnym terenie w Sudanie, na Stade de Al-Merrikh w Omdurmanie (w swojej grupie obie drużyny osiągnęły identyczną liczbę punktów oraz bilans bramkowy, także w bezpośredniej rywalizacji nie doszło do rozstrzygnięcia – w pierwszym meczu Algieria pokonała u siebie Egipcjan 3:1, by na wyjeździe ulec 0:2). Rewanżowe spotkanie obu drużyn miało szczególnie dramatyczny przebieg, gdyż Egipcjanie bramkę na 2:0, przedłużającą ich szansę na awans do Mistrzostw Świata zdobyli dopiero w piątej minucie doliczonego czasu gry. Nie podłamało to jednak Algierczyków, którzy po przegranej podnieśli się i cztery dni później w Sudanie zdołali odnieść zwycięstwo. Zwycięską bramkę na miarę awansu strzelił w 40 minucie gry obrońca, Anthar Yahia.
Na mundialu w RPA algierska reprezentacja grała w grupie C razem ze Stanami Zjednoczonymi, Anglią i Słowenią. Po bezbramkowym remisie z Anglikami przyszły dwie porażki (ze Słowenią i USA po 0:1). Algierczycy pożegnali się więc z turniejem już po fazie grupowej.
Na kolejnych mistrzostwach świata (cztery lata później w Brazylii) Algieria zanotowała najlepszy jak do tej pory występ w historii tego kraju. Grając w grupie H z Belgią, Rosją i Koreą Południową zdobyła cztery punkty (po zwycięstwie z Koreańczykami 4:2, remisie 1:1 z Rosjanami oraz minimalnej porażce 1:2 z Belgami). Zajęła drugie miejsce i awansowała do 1/8 finału, ulegając w tej fazie po dogrywce przyszłym mistrzom świata Niemcom 1:2.
Aktualnie Algieria zajmuje 48 miejsce w rankingu FIFA[1] i 8. miejsce na czarnym kontynencie oraz w federacji CAF[2].