Алжирская народная партия была преемницей организации « Североафриканская звезда» , возглавляемой ветераном алжирского националиста Мессали Хаджем . Она была образована 11 марта 1937 года. В 1936 году ее предшественница Etoile Nord Africaine (ENA) присоединилась к Французскому народному фронту — коалиции французских левых политических партий, находившихся у власти в то время. Отношения продлились чуть больше полугода. Правительство, сформированное Народным фронтом, распустило ENA в январе 1937 года, что привело к созданию PPA двумя месяцами позже. Несмотря на использование мирных методов протеста, члены группы постоянно преследовались полицией во Франции и запрещались французскими колониальными властями в Алжире. С 1938 по 1946 год она действовала как подпольная организация. Однако во время Второй мировой войны он вёл лишь умеренную деятельность. Была также большая надежда, что Алжир будет вознагражден за помощь в освобождении Франции от немцев, но в мае 1945 года события резни Сетифа и Гельмы положили конец всем надеждам.
В начале мая 1945 года Пьер Газань, секретарь генерального правительства , возглавляемого Ивом Шатеньо , воспользовался своим отсутствием, чтобы изгнать Мессали Хаджа и арестовать лидеров НПА. [2] НПА была воссоздана в октябре 1946 года под названием « Движение за триумф демократических свобод» (MTLD).
Несколько бывших членов PPA, решив, что свободу можно получить только военным путем, создали Специальную организацию (OS), сохраняя при этом членство в MTLD. ОС искала поддержку всех различных алжирских политических организаций для создания Национального фронта освобождения (ФНО) после начала войны за независимость Алжира в 1954 году. Мессали Хадж полностью потерял контроль над движением в процессе, который начался более двух лет. ранее, когда он отказался пойти на компромисс с мейнстримом в МТЛД. В 1955 году он создал собственную так называемую группу сопротивления , получившую название Алжирское национальное движение ( Mouvement National Algérien ) (MNA). Поддерживаемая французами, она была маргинализирована в течение восьми лет войны, атакована и уничтожена ФНО как в Алжире, так и во время « кафе-войн » во Франции.