L'année 1976 vit le club disputer une finale maghrébine ratée, mais obtenir un sacre africain, ainsi qu'un doublé coupe et championnat d'Algérie.
Coupe d'Algérie
Le , le Mouloudia d'Alger entama la série des moissons en s'adjugeant sa 3e coupe d'Algérie en battant en finale son homonyme constantinois du MOC. Le match, sans atteindre un grand niveau technique, fut plié en dix minutes grâce aux deux buts éclairs de Bellemou (2e) et Bencheikh (10e). Les verts et rouges réussissent leur entrée dans le match. À la seconde minute du jeu, Bellemou était, déjà, à la réception d'un centre venu de sa gauche pour devancer la sortie du gardien constantinois Naidja et mettre le ballon au fond du filet. 8 minutes plus tard, l'ailier droit du Mouloudia, Omar Betrouni, obtint un coup franc à la limite des 25 mètres de la cage du gardien mociste ; Ali Bencheikh se chargea de l'exécuter pour loger le cuir au fond des filets du malheureux Naidja. Le MCA remporta ainsi sa troisième coupe d'Algérie après celles de 1971 et 1973.
Championnat d'Algérie
Deux semaines seulement après avoir remporté la coupe d'Algérie, le Mouloudia d'Alger réalisa le doublé en devenant champion d'Algérie en allant battre la JSK dans son fief du Stade Oukil Ramdane à Tizi Ouzou sur le score de 3 buts à 2. Le titre de champion fut difficilement acquis vu la fatigue due aux longs périples africains. Néanmoins le Mouloudia sut décrocher son 3e titre de champion. À cette époque les journaux titraient "Le MCA irrésistible", "Le Mouloudia impérial" ou encore "Qui arrêtera le Mouloudia" tellement les verts et rouges établissaient leur supériorité. Heureusement que le groupe surnommé "Attaque B" constitué des virtuoses Bencheikh, Betrouni, Bachi, Bousri, Bachta ou Bellemou paraissait toujours en mesure d'obtenir la victoire quand bon lui semblait. Les gradins du stade du ne désemplissaient point pour encourager le Mouloudia.
Coupe d'Afrique
Le Mouloudia d'Alger remporte la première coupe d'Afrique de l'histoire du football algérien, lors de la 12e édition de la coupe d'Afrique des clubs champions.
À la suite de la finale ratée en coupe maghrébine des clubs champions à Tunis face au club africain, les démarches auprès de la CAF pour la participation du champion d'Algérie à la compétition africaine furent engagées. Ce n'est qu'après la qualification au second tour que la FAF se manifesta pour la prise en charge totale du Mouloudia dans tous les matchs opposants les Algériens à leurs adversaires.
L'aventure du MCA à la 12e édition de la coupe d'Afrique des clubs champions allait débuter à Benghazi le par une courte défaite 3 à 2 et une victoire laborieuse par 3 à 1 au stade du , le . À peine sorti indemne du premier tour, le MCA devait affronter la célèbre formation égyptienne du Ahly du Caire, elle aussi participant pour la première fois à cette compétition. Les Mouloudéens, sous la conduite d'Ali Bencheikh, l'emportèrent sur le score de 3 à 0 le . Le déplacement au Caire pour le match retour vit un penalty donner la victoire au club cairote du Ahly le .
Le durant le mois de ramadan, un club kényan était opposé aux verts et rouges : le Luo Union du Kenya subit une lourde défaite (6 à 3) pour le compte des quarts de finale. Le match retour à Mombassa (Kenya) le fut une simple formalité (1 - 0). En demi-finale, le Mouloudia avait comme adversaire la redoutable équipe nigériane d'Enugu Rangers, finaliste de l'épreuve de 1975. Défait par 2 à 0 au Nigéria le , la demi-finale était en faveur des joueurs nigérians. Le pour le match retour, le stade du affichant complet, le 0 à 0 qui sanctionna la première période précéda une seconde mi-temps qui vit la victoire de l'équipe locale 3 à 0, ce qui octroya au Mouloudia un précieux billet pour la finale.
Le finaliste n'était autre que le double détenteur de l'épreuve, le Hafia Conakry à l'ossature du Sily national de Guinée. La première manche jouée à Conakry le vit le MCA subir une cuisante humiliation (3 - 0). Le , le MCA réalisa un retentissant exploit en venant à bout des coriaces guinéens sur le score de 3 à 0 et 4 tirs au but à 1. Vers 23 heures, le Mouloudia Châabia d'Alger devenait détenteur de la coupe d'Afrique des clubs champions, en s'accaparant la 12e édition de la compétition.
