El club va ser fundat el [[14 de maig]] de [[1946]]. Entre els fundadors hi havia Bentouati Ali, Mohamed Bessoul, Omar Rouane Serrik, Boumefraa (Un dels fundadors de l'USM OranOrà), i Omar Rouane Serrik (el primer president). Fins l'any 2007 era l'únic equip del país que sempre havia jugat a primera divisió (des de 1963), però al final de la temporada 2007/2008 descendí per primer cop a segona en acabar 14è aquella temporada.
Les arrels del club es troben en els clubs '''Mouloudia Hamidia d'Orande Orà''' (fundat el 1918/1919) i l''''Sporting Club d'Orande Orà''' (creat el 1897). El 1926 es fusionaren formant l''''USM OranOrà'''. Aquest club es fusionà amb el club '''El Kahla''' el 1946 per formar l'actual club. El club també rebé la denominació de '''Mouloudia Petroliers d'Orande Orà'''.
