Algérie Presse Service est née le 1er décembre 1961 , dans le sillage de la guerre de libération nationale pour en être le porte-drapeau sur la scéne médiatique mondiale. Ses premières informations " renéotées ", barrés aux couleurs de l'emblème national, sont reprises par les medias étrangers.

Support de la Révolution de Novembre 1954, l'APS s'installe juste avant l'indépendance nationale, après le cessez le feu, à la Casbah d'Alger, ville d'histoire et haut lieu de la résistance. Elle prépare activement l'aprés guerre, le combat de l'édification du pays, la consolidation de la souveraineté nationale sans oublier son devoir de solidarité avec les luttes pour la liberation du tiers-monde.

A l'indépendance, l'APS est logée provisoirement dans un duplexe au niveau de l'actuel boulevard Krim Belkacem (Aéro-Habitat). Elle développe sa rédaction, entame l'installation de son réseau sur le territoire national , procède aux premieres acquisitions d'équipements techniques et se dote d'un statut lui conférant la mission de service public. Elle entame également la formation de journalistes, techniciens et opérateurs.
Le 1er avril 1963, l'Agence déménage au boulevard Ernesto "Che" Guevara, elle lance la diffusion télégraphique de ses informations et se connecte aux principlales agences internationales . Elle étend également son réseau de bureaux regionaux et commence à s'investir dans les représentations à l'étranger. Son service photo, alors en pleine expansion, lui permet de diffuser des images de l'Algérie en construction par "bélino".

Le 19 novembre 1985, l'APS devient un etablissement public à caractère économique et à vocation socio-culturelle. Le 20 avril 1991, elle est est érigée en EPIC avec des prérogatives de service public.
En Janvier 1993, l'agence s'installe à son nouveau siège à Kouba et s'investit entièrement dans la bataille des nouvelles technologies. Ainsi, le 1er janvier 1994, elle met en route son premier système rédactionnel informatisé , et le 25 avril 1995, elle commence à diffuser automatiquement ses informations.

Le 18 fevrier 1998, l'APS inaugure son Site Internet après avoir hébergé ses pages, durant plus d'une année, au CERIST. Le 05 juillet 1998, l'APS lance ses pages WEB en langue arabe et son produit APS On- line. C'est le point de départ d'une nouvelle étape devant insérer l'APS dans les autoroutes mondiales de l'information et de la communication. En novembre de la même année, l'APS commence la diffusion par satellite lui permettant d'élargir sa gamme de services. Ainsi, ses clients ont la possibilité d'utiliser, à distance et en temps réel, ses banques de données, ses services spécialisés, à la carte, ses photos numériques et ses produits infographiques.

Au niveau de la rédaction centrale, les informations sont collectées et traitées par 12 rédactions en chef : politique, société, culture, sport, synthèse, régionale, enquêtes et reportages, économique, banque de données, internationale, traduction et Internet.

Au plan régional, les informations sont collectées par un réseau de correspondants regroupés autour de douze coordinations qui couvrent l'ensemble du territoire national:
- Coordination régionale Alger: Wilaya d'Alger
- Coordination régionale de Annaba: Guelma, Souk Ahras, El Tarf, Tebessa
- Coordination régionale de Batna: Khenchela, Oum El Bouaghi, Biskra, M'sila
- Coordination régionale de Bechar: Adrar, Tindouf
- Coordination régionale de Blida: Médéa, Chlef, Djelfa, Ain Defla, Tipaza
- Coordination régionale de Constantine: Jijel, Mila, Skikda, Bordj Bou Arreridj, Sétif
- Coordination régionale de Ouargla: Ghardaia, Laghouat, Hassi Messaoud, El Oued
- Coordination régionale d'Oran: Mostaganem, Relizane, Mascara, Arzew
- Coordination régionale de Tamanrasset: Illizi, Djanet, Bordj Badji Mokhtar
- Coordination régionale de Tizi Ouzou: Bouira, Boumerdes, Bejaia
- Coordination régionale de Tlemcen: Sidi Bel Abbes, Ain Témouchent, Maghnia
- Coordination régionale de Saida: Naama, El Bayadh, Tiaret, Tissemsilt

Au plan international, l'APS est représentée dans douze capitales:
- Washington, Moscou, Paris, Londres, Bruxelles, Rome, Madrid, Le Caire, Rabat, Tunis, Amman, Dakar