Alžeeria pressiteenus loodi 1. detsembril 1961 Tunises, pärast Alžeeria iseseisvus sõda
olla Alžeeria revolutsiooni lipplaev ja riigi lippekandja ülemaailmsel meedias. 1954. aasta novembri revolutsiooni tugeva toetajana asus APS kohe pärast relvarahu sõlmimist asuma Alžeeri ajaloolisele Casbah'ile, mis oli sõja ajal vastupanu keskus. Amet valmistus sõjajärgsele perioodile, st riigi taastamisele ja riigi suveräänsuse konsolideerimisele.