L’équipe d’Algérie dispute son premier match sous le noms de l’équipe de l’ALN le face à la Tunisie en plein Guerre d’Algérie au Stade Chedly-Zouiten à Tunis match remporté sur le score de deux buts à un. Après l’indépendance du pays en 1962, la première rencontre officiel de son histoire le face à la Bulgarie, match remporté sur le score de deux buts à un. La sélection algérienne dispute ses premières qualifications à une phase finale de Coupe du monde en 1970. Elle remporte son premier trophée en 1990 lors de la Coupe d'Afrique des nations. La sélection obtient son meilleur résultat en 2019 en remportant pour la deuxième fois de son histoire la compétition. En Coupe du monde, l'Algérie s'est qualifiée à quatre occasions pour un tournoi final en 1982, 1986, 2010 et en 2014 au Brésil, ou l'Algérie se qualifie pour la première fois de son histoire pour les huitièmes de finale, devenant ainsi la sixième nation de l'Afrique à atteindre ce niveau.