The founding ceremony of Mouloudia was assisted by Cheïkh Saïd Zamouchi, delegated by Sheikh Si Tayeb Al Mahaji (imam, writer and member of the Association of Algerian Muslim Ulema) led by Sheikh Abdelhamid Ben Badis.

Mouloudia Club Oranais began his first competition, in the 1946–47 season in the third division of the regional championship of the League of Oran (3F/O) after inscription in the France Football Federation.

And from 1956 to 1962 (the independence year of Algeria), MC Oran block all its sports activities by order of the FLN because Algerian War.

In the 1970s and with more experienced players such as Abdelkader Fréha, Abdellah Kechra, Lahouari Beddiar and Miloud Hadefi, the Mouloudia d'Oran will bring back for the season 1970–71 the famous Portuguese coach Carlos Gomes who will say a phrase that will remain famous in the annals of the national football "Give me the MCO and Fréha and I will be champion of Algeria".

Four years later after winning the first Algeria title in 1971, MC Oran won the first Algerian Cup in 1975, beating the MO Constantine in the final on 19 June in Algiers at the Stade du 5 Juillet in front of 70,000 spectators, It finish the competition with a record of the best attack of the time in the cup competition.

Favour to this title, the Mouloudia takes part in the African Cup of champions clubs in 1989 and loses a final on penalties well-deserved after a total domination of the competition to the return match at the Stade Ahmed Zabana against Raja Casablanca in front of 40,000 spectators.

The club has always played the leading roles at national and international level since 1962, but in the 1990s he dominated national football with a new generation, Abdelhafid Tasfaout, Sid Ahmed Zerrouki, Ali Meçabih supported by experienced players such as Tahar Chérif El-Ouazzani or Omar Belatoui.

In addition a lot of conflicts especially in administration and management when the club has not won any title and he often plays the maintenance against relegation, this decade will be marked by two major milestones.

First fact is the Conflict of Elimam-Djebbari of 9 October 2003 in Sidi Bel Abbès during a match of the 2002-2003 Algeria Championship between MC Oran and NA Hussein Dey.

This relegation was a shock to the entire population of Oran, and riots broke out in the city for three days, causing considerable material damage estimated at 7.5 billion centimes of DA, hundreds of arrests and hospitalizations that forced the authorities to use the great means to stop this tragedy.

On 27 September 2012, the National Society of Marketing and Distribution of Petroleum Products Naftal decided to a probable return to sponsoring the MC Oran after an absence of 24 years.

A new appeal has been launched by the Wali of Oran Saïd Sayoud to the shareholders of the société sportive par actions (SSPA) of MC Oran in order to withdraw their share in the said company in favor of the club sportif amateur (CSA) to overcome the crisis that smolders.

[6] I take this opportunity to launch a new appeal to the shareholders of the SSPA / MCO to withdraw their share in the company in favor of the CSA after having failed to lead the club to the right port.

[11] On 14 March 2023, during the 7th Symposium of the Algerian Gas Industry Association in the prestigious Meridian Hostel in Oran, with the presence of the wali M. Saïd Sayoud, M. Mohamed Hamel, Secretary General of the Gas Exporting Countries Forum and M. Toufik Hakkar, the chief executive officer of Sonatrach, and also some members of the club such as Bachir Sebaâ the president of the CSA/MCO and Omar Belatoui the coach of the team.

The meeting was held at the headquarter of Oran Province and the documents were signed by the acting director of Hyproc Abdennacer Bahlouli and The President Of the CSA Chemsseddine Bensnouci.

[19] On 6 January 2019, the Algerian petroleum firm Hyproc Shipping Company signed a primary contract to become the principal sponsor of the club but no final contract was concluded and Hyproc remains a simple sponsor of the club.

The principal sponsors of the club during the current season are: Algerian teams are limited to three foreign players.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

[23] On 3 June 2014, Ahmed "Baba" Belhadj is named a new president of the club, he succeeded Youcef Djebbari.

[24] On 10 September 2023, Chakib Ghomari was declared the first president of the club by it new owner Hyproc Shipping Company.

[28][29] In 2022, the Confederation of African Football (CAF) established a rule requiring clubs involved in continental competitions to have a women's section representing a senior team.

In 2023, the Mouloudia Club of Oran created its first women's section with the U-13 categories with Sihem Bouchiche as coach.

On 30 October 2024, the club launched a call for recruitment of female football players for the U-13s but also for the creation of two new categories, the U-12s and the U-16s.