Algeria Press Service perustettiin 1. joulukuuta 1961 Tunisissa Algerian itsenäisyyssotaa seurauksena.
Algerialaisen vallankumouksen lippulaiva ja kansakunnan lippu-kantaja globaalissa mediascenassa. Vuoden 1954 marraskuun vallankumouksen vahvana kannattajana APS asettui heti tulitauon jälkeen historialliseen Casbah-alueeseen Algerissa, joka oli sodan aikana vastarinnan keskus. Virasto valmistautui sodan jälkeiseen aikaan eli maan jälleenrakentamiseen ja kansallisen itsemääräämisoikeuden vahvistamiseen.