Partiyai Avangardi Sotsialistii Aljazoir, yanvari 1966 dar asosi Partiyai Kommunistii Aljazoir (PKA, 1936—65) va quvvahoi chapi Front ozodkunii milli (FOM) barpo gardid. Kommunistoni Aljazoir, ki bo Partiyam Kommunistii Fransiya aloqai zich doshtand, dar targibi ideyahoi marksizm dar mamlakat, dar muborizai ziddi fashistoni Germaniya va Italiya va rejimi Vishi dar solhoi Jangi duyumi jahon sahmi kalon guzoshtand. Badi shurishi musallahona, ki 1 noyabr 1954 bo rohbarii Fronti Ozodkunii Milli dar Aljaeoir cap shuda bud, Partiyam kommunisti guruhhoi Musallahi «Muborizoni ozodshavi» tashkil kard, ki ostho badi sozishi bayni Fronti Ozodkunii Milli va Partiyai Kommunistii Aljazoir (1956) ba hayati Armiyai ozodshavii milli dokhil shudand.
Partiyai kommunisti badi mustaqil gardidani Aljazoir (1962) va dar Sezdi partiya Fronti Ozodkunii Milli (aprel 1964) qabul shudani programma, ki dar on rohi sotsialistii taraqqiyoti mamlakat peshbini meshud, in programmaro asosi hamkori bo Fronti Ozodkunii Milli donista, azoyoni khudro davat kard, ki ba safi Fronti Ozodkunii Milli dokhil shavand. In davat ba parokandashavii Partiyam Kommunistii Aljazoir ovarda rasond.
Kommuniston, ki az dokhil shudani yak qator unsuroni rost ba Soveti revolyutsioni (organi olii siyosi va davlatii Respublikai Khalqii Demokratii Aljazoir) khavotir shuda budand, voqeahoi 19 iyuni 1965-ro chun kushishi dar mamlakat barqaror kardani diktaturam harbi fahmidand va mehnatkashonro ba namoish davat namudand. Bisyor faoloni Partiyai Kommunistii Aljazoir va Partiyai Avangardi Sotsialistii Aljazoir habs karda shudand. Soveti revolyutsioni bo sardorii X. Bumeden sadoqati khudro ba rohi sotsialistii intikhobkardai mamlakat sobit namud, dar bobati mustahkam kardani istiqloliyati milli yak qator chorahoi muhim did. Partiyai Avangardi Sotsialistii Aljazoir siyosati ziddiimperialistii Bumedyon va digargunsozihoi progressivii ijtimoiyu iqtisodiro dastgiri mekard, ba fitnagarihoi reaksiyai dokhili va, beruni muqobil mebaromad.
Az miyonai solhoi 70 taqiboti faoloni Partiyai Avangardi Sotsialistii Aljazoir qat gardid. Partiyai Avangardi Sotsialistii Aljazoir baroi muttahid namudani tamomi tarafdoroni rohi sotsialistii mamlakat dar atrofi hujjati programmavii revolyutsiyai Aljazoir — Khartiyai milli (1976) va qarorhoi Sezdi 4-um i partiyai Fronti Ozodkunii Milli (yanvari 1979), ki Komiteti Markazi va Byuroi siyosii partiyaro bo sardorii Kotibi generalii Fronti Ozodkunii Milli Benjedid Shadli (7 fevrali 1979 prezidenti Respublikai Khalqii Demokratii Aljazoir) intikhob namud, muntazam baromad mekunad. Rodbariyati Respublikai Khalqii Demokratii Aljazoir taqiboti unsuroni progressiviro qat karda, siyosati dar Respublikai Khalqii Demokratii Aljazoir mavjud budani faqat yak partiyai rohbarikunandai Fronti Ozodkunii Milliro us- tuvorona pesh megirad. Partiyam Fronti Ozodkunii Milli muvofiqi Khartiya «duvvai peshaqadam, rohbarnkunanda va tashkilkunandai muboriza baroi tatbiqi maqsadhoi revolyutsiyai sotsialisti meboshad.
Partiyai Avangardi Sotsialistii Aljazoir dar masalahoi asosii vaziyati baynalkhalqi, harakati kommunisti va millii ozodikhohona dar mavqehoi marksizm-leniniizm meistad, tarafdori ustuvori sulh va pastshavii shiddati vaziyati baynalkhalqii, inkishofi hamkorii bayni Aljazoir va SSSR va digar mamlakathoi Ittihodi sotsialisti ast. Namoyandagoni Partiyai Avangardi Sotsialistii Aljazoir dar Majlisi mashvaratii baynalkhalqii partiyahoi kommunisti va korgari (1969, Moskva) ishtirok kardand. Partiyai Avangardi Sotsialistii Aljazoir ba tavri gayrilegali ba zabonhoi arabi va fransavi byulleteni harmodai «Savt-ush-Shaab» nashr mekunad. Kotibi yakumi Komiteti Markazii Partiyai Avangardi Sotsialistii Aljazoir — Sodiq Kha- jeres.