Créée le 1er octobre en 1992 sous forme de radio nationale par Luc Chaulet et Farid Toualbi (qui est revenu aux commandes en 2006), alors que le Dg de l’Enrs était Lamine Bechichi, Radio El Bahdja a un taux d’écoute assez élevé (environ 8 millions d’auditeurs en 2006-2007). C’était en quelque sorte la première radio locale émettant en Fm.
Le projet est né mature car ses objectifs émanaient de la volonté des journalistes et employés de la radio. Aujourd’hui, 90% de ses effectifs sont des jeunes.
Dès le départ, la nouvelle chaîne a misé sur le public jeune en attribuant 75% de sa programmation musicale à la chanson algérienne dans toute sa diversité afin de prouver l’ouverture du public algérois à toutes les régions algériennes.
En 2007, Radio El Bahdja présente plus de 50 programmes : du culturel au politique, en passant par le sportif et le musical. Certaines de ses émissions sont désormais très connues, comme du d’ailleurs certains de ses animateurs.