El Partido Popular Argelino , fue una organización sucesora de la Estrella Norteafricana , liderada por el veterano nacionalista argelino Messali Hadj . Se formó el 11 de marzo de 1937. En 1936, la Etoile Nord Africaine (ENA), su predecesora, se había unido al Frente Popular francés , una coalición de partidos políticos de izquierda franceses en el poder en ese momento. La relación duró un poco más de seis meses. El gobierno formado por el Frente Popular disolvió el ENA en enero de 1937, de ahí la creación del PPA dos meses después. A pesar de utilizar métodos pacíficos de protesta, los miembros del grupo fueron perseguidos constantemente por la policía en Francia y prohibidos por las autoridades coloniales francesas en Argelia. Desde 1938 hasta 1946, funcionó como una organización clandestina. Sin embargo, solo tuvo actividades moderadas durante la Segunda Guerra Mundial. También había grandes esperanzas de que Argelia sería recompensada por su ayuda para liberar a Francia de los alemanes, pero en mayo de 1945, los acontecimientos de la masacre de Sétif y Guelma acabaron con todas las esperanzas.
A principios de mayo de 1945, Pierre Gazagne, secretario del gobierno general encabezado por Yves Chataigneau , aprovechó su ausencia para exiliar a Messali Hadj y detener a los dirigentes del PPA. [2] El PPA se reconstituyó en octubre de 1946 bajo el nombre de Mouvement pour le Triomphe des Libertes Democratiques (MTLD).
Algunos exmiembros del PPA, tras decidir que la libertad sólo podía adquirirse por medios militares, crearon la Organización Especial (OS), manteniendo su pertenencia al MTLD. La OS buscó el apoyo de todas las diferentes organizaciones políticas argelinas para crear el Frente de Liberación Nacional (FLN) tras iniciar la Guerra de Independencia de Argelia en 1954. Messali Hadj había perdido por completo el control del movimiento en un proceso que había comenzado más de dos años antes, cuando se negó a comprometerse con la corriente principal del MTLD. En 1955, creó su propio grupo de resistencia , con el nombre de Movimiento Nacional Argelino ( MNA). Apoyado por los franceses, fue marginado durante los ocho años de guerra, atacado y destruido por el FLN tanto en Argelia como durante las " guerras de café " en Francia.