アルジェリア人民党は、ベテランのアルジェリア民族主義者メッサリ・ハジが率いる北アフリカの星の後継組織であり、 1937年3月11日に結成された。その前身である北アフリカの星(ENA)は、1936年に当時政権を握っていたフランスの左派政党連合であるフランス人民戦線に加わった。この関係は6か月強続いた。人民戦線によって組織された政府は1937年1月にENAを解散させ、その2か月後にPPAが設立された。平和的な抗議方法を用いたにもかかわらず、グループのメンバーはフランス警察に常に追われ、アルジェリアのフランス植民地当局によって禁止された。1938年から1946年まで、秘密組織として活動した。しかし、第二次世界大戦中は活動は控えめだった。アルジェリアがドイツ軍からフランスを解放するのに貢献したことで報われるだろうという大きな期待もあったが、1945年5月のセティフとゲルマの虐殺事件によって、その希望はすべて打ち砕かれた。
1945年5月初旬、イヴ・シャテーニョーが率いる総督府の書記官ピエール・ガザニュは、シャテーニョーの不在を利用してメッサリ・ハッジを追放し、PPAの指導者らを逮捕した。[ 3 ] PPAは1946年10月に民主的自由の勝利運動(MTLD) という名称で再編成された。
元PPAメンバー数名は、自由は軍事的手段によってのみ獲得できると判断し、MTLDへの緩やかな所属を維持しながら特別組織(OS)を創設した。OSは、1954年にアルジェリア独立戦争を開始した後、国民解放戦線(FLN)を創設するために、アルジェリアのあらゆる政治組織の支援を求めた。メッサリ・ハジは、MTLDの主流派との妥協を拒否した2年以上前から始まった過程で、運動の統制を完全に失っていた。1955年、彼はアルジェリア国民運動(Mouvement National Algérien )(MNA)という独自の抵抗組織を創設した。フランスの支援を受けたこの組織は、8年間の戦争中に孤立し、アルジェリア国内とフランス国内の「カフェ戦争」の両方でFLNによって攻撃され、壊滅させられた。