Le projet date des années 1970. Il permettra de parer à l’explosion démographique et au besoin de transport collectif qui en résulte. Lancé dans les années 1980 il a été ralenti du fait de difficultés financières et de l’insécurité dans les années 1990. Le projet a été relancé en 2003. La première phase de la ligne 1 "Haï el Badr" – "Tafourah-Grande poste", 8,6 km, 10 stations, est actuellement terminée.
Le métro d’Alger constitue, avec le métro du Caire, le seul métro lourd du continent africain.