Свої перші футбольні кроки збірна ще не отримавшого незалежність Алжиру зробила на початку 50-их років у товариських матчах. Перший такий поєдинок був зіграний в червні 1957 року – збірна Алжиру перемогла своїх сусідів – збірну Тунісу із рахунком 2:1. А от перший офіційний матч після здобуття незалежності алжирці зіграли у вересні 1962 року у товариському матчі із ще одним своїм сусідом – збірною Марокко. Алжир переміг із рахунком 3:1.

Щодо Кубку Африки, то у 1990 році збірна Алжиру була переможцем того турніру.

Головним тренером Алжиру є Рабах Саабан, капітаном є Язід Мансурі. Найбільше матчів за збірну зіграв Махіддін Мефтах (107 ігор). Найкращим бомбардиром збірної Алжиру є Рабах Маджер (40 голів).

Прізвисько збірної: Les Fennecs (Лиси Пустелі), Les Verts (Зелені)