Команда была основана 7 февраля 1933 года под названием Union Sportive Musulmane de Bel Abbs. Это была одна из величайших[стиль] команд французского колониального периода. В период с 1977 по 1987 год клуб назывался Electronique Sari Madinat Bel Abbs (ESMBA). 27 апреля 2012 года, в последнем туре второй лиги Алжира по футболу 2011/2012, УСМ Бел-Аббес обыграл УСМ Аннаба[англ.] со счётом 3:0, занял третье место и попал в чемпионат Алжира, вернувшись в высший дивизион после 19-летнего отсутствия[3].