Текущее место в рейтинге ФИФА — 24-е (октябрь 2012 года)
Свои первые футбольные шаги сборная ещё не получившего независимость Алжира начала делать в конце 50-х годов в товарищеских матчах. Первый такой матч был сыгран в июне 1957 года — сборная Алжира победила своих восточных соседей — сборную Туниса — со счётом 2:1. Первый же официальный матч «независимая» сборная Алжира провела в сентябре 1962 года в товарищеском матче уже с западным своим соседом — сборной Марокко. Итог — победа алжирцев 3:1.
Сборная Алжира трижды участвовала на Чемпионатах Мира. Дебютом стал испанский мундиаль 1982 года. «Лисы пустыни» не посрамили честь африканского мундира, обыграв в первом же групповом матче действующих чемпионов Европы — сборную ФРГ — со счётом 2:1. Далее последовало поражение 0:2 от Австрии и победа над чилийской сборной со счётом 3:2. В итоге сборные ФРГ, Австрии и Алжира набрали равное количество очков (по 4), однако, дальше прошли европейцы из-за лучшей разницы забитых/пропущенных мячей, чему во многом способствовал тот факт, что Австрия и ФРГ проводили свой матч на следующий день после игры Алжира и Чили. В результате, когда на 10-й минуте немецкая сборная открыла счёт, команды, к немалому гневу болельщиков, фактически бросили играть и начали бесцельно катать мяч по полю, поскольку знали, что такой результат устраивает их обе. В случае победы немцев с разницей более чем в 2 мяча, ничьей или победы Австрии во второй этап вышли бы алжирцы. Сборная Алжира подала протест, однако результат матча был оставлен в силе, хотя в дальнейшем, во избежание таких ситуаций, заключительные игры в группах стали начинать одновременно.
По внутриафриканским меркам сборная Алжира — крепкий середняк, звёзд с неба не хватающий. 13 раз «Лисы пустыни» пытали своё счастье в розыгрыше самого престижного трофея Африки для сборных — Кубке Африканских Наций. И лишь раз удача им улыбнулась. В 1990 году алжирская сборная в ранге хозяев турнира в финале переиграли сборную Нигерии — 1:0. Помимо домашнего золота сборная Алжира один раз выигрывала серебро и дважды становилась третьей. На прошлом (на данный момент) Кубке Африканских Нации, который состоялся в 2006 году в Египте, сборная Алжира замечена не была — не прошла квалификацию. В нынешнем отборочном турнире к Кубку Африканских Наций 2008, который прошёл в Гане, «Лисы пустыни» после двух туров лидировали в восьмой группе с 4-мя очками. В 2010 сборную Алжира тоже ожидал успех. В 1/4 финала она сенсационно обыграла по дополнительному времени сборную Кот Д’Ивуара по дополнительному времени 2:3. После блестящей победы в полуфинале сборную Алжира разгромил Египет — 4:0. В матче за третье место Алжир проиграл Нигерии, тем самым заняв лишь четвёртое место.
В октябре 1991 года сборная Алжира стала обладателем Афро-Азийского Кубка Наций, который разыгрывался с 1985 — по 1997 год между победителями Кубка Африканских Наций и Кубка Азии. В двухраундовом поединке «Лисы пустыни» переиграли сборную Ирана (1:2; 1:0) за счёт мяча, забитого на выезде.
Одним из лучших игроков за всю историю алжирского футбола является Рабах Маджер — Лучший игрок Африки 1987 года, лучший бомбардир сборной Алжира (40 мячей в 87 матчах), обладатель Кубка Европейских Чемпионов1987 года в составе «Порту», автор гола в финале.
Вахид Халилходжич
Основнаяформа 
Тунис 1 — 2 Алжир 
(Тунис; 25 июня, 1957)
Алжир 15 — 1 Южный Йемен 
(Ливия; 17 августа, 1973)
СССР 7 — 0 Алжир 
Национальные футбольные сборные Африки (КАФ)
Азия: АФК — Кубок Азии Африка: КАФ — Кубок африканских наций Северная Америка: КОНКАКАФ — Золотой кубок Южная Америка: КОНМЕБОЛ — Кубок Америки Океания: ОФК — Кубок наций ОФК Европа: УЕФА — Чемпионат Европы