La publication a paru, pour la première fois, à Alger, le mois de juin 1956, sous la forme d’un bulletin spécial. Le mois d’août 1956, elle devint, le porte-parole exclusif du Front de libération nationale et de l’armée de libération nationale, après l’arrêt, le 15 juillet 1957, du journal, « Al Moukawama Al Djazairia (Résistance algérienne). El Moudjahid était, au début, imprimé à Tétouan au Maroc. La publication fut, en vertu d’une décision du Conseil National de la Révolution algérienne, transférée à Tunis, en novembre 1957. Elle demeura dans la capitale tunisienne, jusqu’au 19 mars 1962. Puis, s’installa à Blida ensuite à Alger.
El Moudjahid fut dirigé en premier lieu, par Abane Ramdane. Lui succéda Ahmed Boumendjel. Apres la constitution du Gouvernement Provisoire de la République Algérienne, (GPRA), en 1958, le journal est rattaché au ministère de l’information, sous la conduite du regretté M’Hamed Yazid. Parmi ses animateurs, on peut citer, pour la version arabe : Brahim Mezhoudi, Abdallah Cheriet, Mohamed El Mili, Abderrahmane Cheriet, Lamine Bechichi. Aissa Messaoudi. Dans sa version française, Réda Malek, Frantz Fanon, pierre Chaulet…