Alžyro spaudos tarnyba buvo įkurta 1961 m. gruodžio 1 d. Tunise, po Alžyro nepriklausomybės karo.
būti Alžyro revoliucijos vėliava ir tautos vėliavnešis pasaulinėje žiniasklaidos scenoje. Kaip stiprus 1954 m. Lapkričio revoliucijos rėmėjas, APS netrukus po paliaubų įsikūrė istorinėje Alžyro Kasboje, karo metu pasipriešinimo centre. Agentūra ruošėsi pokario laikotarpiui, t. y. šalies atstatymui ir nacionalinio suverenumo įtvirtinimui.