En l'an 1921 un groupe de jeunes Algériens de la Casbah (Historique quartier d'Alger) entrèrent en contact avec leurs compatriotes de Bab El Oued (Quartier Populaire  Alger) avec l'intention de fonder un club de football Algérien et le contact fut établi en grande partie grâce à (Aouf Hamoud) qui assurait la liaison entre les deux quartiers, la réunion qui donna naissance au club fut à l'arrière boutique du café "benachere" actuellement "Yahi",et parce que ce jour (07 août 1921) coïncidait avec le "MOULOUD" le club fut appelé " Mouloudia Club d'Alger " à noter aussi que parmi les présents dans cette réunion il y avait (El Hadj Derrich) ,

Le Mouloudia est bien plus qu'un simple club de foot, c'était un club Algérien Musulman le seul, mais il a provoqué par la suite un vrai mouvement sportif musulman avec sa popularité qui ne cessait de s'agrandir au point d'inquiéter le régime colonialiste Français.



Sa première saison 1921/1922 dans la "ANAFA" avait connu des hauts et bas, la saison suivante 1922/1923 le MCAlger fut officiellement admis à la ligue régionale Algérienne (FFF) et cela à la 4ème division, mais malgré ces belles prestations et la qualité de son jeu le MCAlger n'a pas pu accéder à la division supérieure sous l'ombre de la presse Française qui évitait de publier les résultats et les news du club par crainte d'augmenter sa popularité du club, mais aussi par l'apparition de la loi "BORDES" qui obligeait les clubs musulmans à contenir en moins deux joueurs européens et cela avec l'intention de réduire la popularité du club qui ne cessait de s'agrandir, alors il a fallu attendre 14 saisons pour voir le MCAlger accéder à la légion d'honneur et ceci s'est fait en cours de la saison 1935/1936 après une domination totale du MCAlger durant l'année qui s'est terminée par un match barrage contre le club Français " Olympique Maringo " Hadjout actuellement, qui s'est vu être rejoué 3 fois après 2 matchs nuls ce qui était une première dans l'histoire de la (FFF), mais au terme de la 3ème rencontre c'était le MCAlger qui gagna avec le score de 2-1 , c'était alors la 1ere montée dans l'histoire du club.

Durant ses premières saisons dans la Région d'honneur le MCAlger jouait les premières places dans le classement mais il voyait l'accession lui échapper toujours durant la dernière journée du championnat ce qui lui a valu le surnom par la presse Française de : "L'éternel dauphin" du fait que cela se reproduisait plusieurs année de suite. Le bon classement du MCAlger dans cette division ainsi que sa belle prestation lui ont permis de jouer LA COUPE D'AFRIQUE DU NORD mais ce dernier n'a pas dépassé les 8ème de finales, le MCAlger a jouait aussi quelques matchs amicaux contre : Lokomotiv Moscou, Rapid de vienne, Olympique de Nice, ... durant la saison 1939/1940 surnommée "la saison de la guerre" en raison de la 2ème guerre mondiale, et pour la même cause, le championnat Français avait connu un retard ainsi que le partage de la division d'honneur en Algérie en 3 groupes, le MCAlger avait dominé dans son groupe, puis a battu les leaders des groupes A et B pour se retrouver champion de "la saison de la guerre " ce qu'a mis ses nombreux supporteurs dans un état euphorique dans les ruelles d'Alger Si le titre qu'avait remporté le MCAlger en 1939/1940 n'était que symbolique (tournoi amical), il a pu au terme de la saison 1943/1944 terminer leader et remporter le titre de champion de la ligue d'Algérie devançant l'ASSE, ce titre fut le dernier avant la libération nationale. Avant l'arrêt de tout club Algérien et l'abstention de toute participation aux différentes compétitions et cela répondant à l'appel de l'FLN en 1956, il y a eu un certain match qui reste gravé dans l'histoire du foot algérien ce match s'est déroulé entre le MCAlger et la JS. Kabylie dans le cadre de la "coupe d'Afrique du nord " et qui s'est terminé sur une écrasante victoire du MCAlger par 7-0, ce match a eu lieu le 04 octobre 1951 .
Après la libération nationale (1962), le MCAlger ainsi que l'USMAlger s'étaient qualifiés pour disputer la finale du championnat régional, mais le MCAlger l'a perdue par le score de 3-0. Un an après (1964) le MCAlger n'a su faire mieux que décrocher une place parmi les clubs qui joueront le 1er championnat national en 1964/1965, durant cette saison le ministre de la jeunesse et des sports fait reléguer le MCAlger en D2 ou il demeura 3 saisons Le retour du Mouloudia en nationale-une avec une nouvelle génération de joueurs comme Betrouni, Kaoua, Bachi et autre Tahir... fut en force surtout les 3 premières saison en terminant 4ème avec 46pts en 68/69 2ème avec 52pts en 69/70 et 3ème avec 46pts en 70/71 , il a aussi gagné la coupe d'Algérie et un trophée arabe. Une grande équipe s'était formée sans doute avec des joueurs de talent (Bencheikh, Betrouni, Bachi, Bachta, Bousri, Draoui, Bellemou, Mahyouz, Ait-Mouhoub, Azzouz, Ait-Hammouda, Kaoua etc..) qui ont fait 'Le grand MCAlger des années 70" l'équipe qui entra dans la légende en rasant plusieurs trophées nationaux et continentaux, le 1er de ces trophées fut le championnat national, le 1er du club et cela en 71/72, le second titre du même genre fut remporté en 74/75 mais le MCAlger durant cette même année a aussi décroché une place africaine pour 1976.

En cette année le MCAlger arrive à faire un triplé qui jusqu'à aujourd’hui reste inégalé en Algérie ( Championnat - Coupe - Coupe d'Afrique ) le doyen gagne son 3ème championnat, sa 3 ème coupe, et la première coupe d'Afrique Algérienne.

Viendra alors la saison 77/78 Le MCAlger change d'appellation en MPAlger (Mouloudia des Petroliers d'Alger) et gagne le 4ème titre de champion d'Algérie Le Mouloudia frappe encore durant la saison 78/79 en remportant son 5ème titre de champion mais aussi le 5ème dans les années 70, et sa 3ème coupe en 76 .

Cette année fut la fin de la série de bons résultats car c'était le dernier championnat avant 20ans car il a fallu attendre jusqu'en 1999 pour redécouvrir la saveur de vaincre avec une équipe composée de plusieurs bons joueurs tels que Saifi, Ben Ali, Rahmouni, Dob ...

À signaler aussi pendant les années 80-90 la coupe remportée par le club (83) et la relégation en D2 (84/85) et aussitôt l'accession (85/86) , puis le MCAlger a frôlé le titre en (88-89) , après ca et pendant 10ans l'équipe jouait sans ambition et se contentait du maintien en D1 avant que vienne le titre de la saison 1998/1999 avec un certain Saifi dans l'effectif mais aussi l'année du surnom de "CHNAOUA" aux supporteurs du Mouloudia par leur nombre et leurs déplacement avec leur équipe Mais après la délicieuse saison de 1998/1999 venait un véritable cauchemar pour les chnaoua car le MCA ne gagnait plus et cela pendant une période de plus d'un an depuis le match de Blida (1999/2000) au match de Blida (2000/2001) au stade du 5 juillet, le MCA n'échappe pas a la relégation durant la saison qui suit (2001/2002) , selon les professionnels et autres techniciens et observateurs le doyen ne pouvait pas espérer mieux pour lui en attendant l'accession s'est faite avec une équipe que s'est redessinée avec un entraîneur du nom de Saadi Nourredine, d'anciens joueurs comme Ben Ali (à qui l'en doit une grande partie de l'accession) et des jeunes joueurs ou recrues tels : Belkheir, Chaouech, Hamoutane, Fodhili, Bouacida, Ouahid...etc