El Moudjahid werd tijdens de Algerijnse Onafhankelijkheidsoorlog door de Front de Libération Nationale (FLN) als ondergrondse krant opgericht. De eerste uitgave verscheen op 1 juli 1956. Sinds de onafhankelijkheid van Algerije in 1962 wordt de krant in de hoofdstad Algiers uitgebracht.