«МК Алжир» по своим регалиям является одним из самых успешных клубов Алжира, уступая по количеству выигранных титулов чемпиона Алжира лишь «Кабилии» (14 титулов) и Белуиздаду (10)Профессиональная Лига 1. Титулы и успехи.
В 1976 году «МК Алжир» первым из алжирских клубов выиграл самый престижный континентальный турнир Африки — Кубок чемпионов и являлся сильнейшим клубом своей страны на всём протяжении 1970-х годов. За этот период команда пять раз становилась чемпионом страны и трижды выигрывала Кубок Алжира. Далее «МК Алжир» надолго уступил лидирующие позиции «Кабилии» и другим клубам. Лишь в 1999 году клуб выиграл чемпионат в шестой раз, дважды подряд, в 2006 и 2007 годах, выигрывал Кубок и Суперкубок Алжира.
