Khenchela

In 1970–71 Algerian Cup semi-finals in Khenchela against USM Alger who was not welcomed because of a word used by their supporters which is that Khenchela is “Shawiya” a term that has been misinterpreted and they prepared a hostile reception, and the match lasted four hours due to the storming to the stadium several times by the supporters. After the end of the match USM Alger players who were accompanied by a handful of fans, remained locked in the dressing rooms until midnight and after the intervention of a Gendarmerie brigade sent from Batna, then the Algerian Football Federation at that time punished the two clubs by playing 50 kilometers away from its stadium for one year. Khenchela saw the birth of another club that became known thanks to its good performances during the 1990s, at a time when USM Khenchela was struggling in the lower divisions, Ittihad Riadhi Baladiat Khenchela. created in 1985, Subsequently, the authorities decided to merge these two clubs into one, but the project fell through and a few years later IRBK ended up disappearing from the football scene after 28 years of existence.

The club was promoted for the 2010–11 season of the newly created Championnat National de Football Amateur due to the professionalisation of the first two divisions in Algeria.

On August 5, 2020, USM Khenchela were promoted to the Algerian Ligue 2.

Promotion to Ligue 1 for the first time

On May 21, 2022, USM Khenchela were promoted to the Algerian Ligue Professionnelle 1 returns to the national elite that it left almost 50 years ago. The Ciskaoua will thus once again taste the sensations of the Ligue 1 where they had played for two seasons at the beginning of the 1970s. On February 2, 2023, an agreement was signed between Groupe Cosider and USM Khenchela, Under this agreement which covers a renewable year, the club will benefit from financial support during the 2022–23 sports season. This agreement initialed in the presence of the Wali of Khenchela, aims underlined the CEO of Cosider to support the evolution of the club through a sponsorship formula, under which Groupe Cosider will financially support all of the activities of USM Khenchela.

During the visit of the President of the Republic Abdelmadjid Tebboune on May 31, 2024, to Khenchela, he promised the leaders and fans of USM Khenchela to find a lessor capable of taking charge of L'USMK. The Algerian public telecommunications company Algérie Télécom, will apparently be the new owner of USM Khenchela, according to a post published on the club's official page. The club's president, Walid Boukrouma, said that "preliminary discussions addressing the aspects of the transfer of ownership of the club to this national company have already been initiated with its CEO, stressing that the realization of this acquisition will not happen overnight. It will take a few months to finalize all the necessary administrative procedures.

On August 1, 2024, Algérie Télécom and Union Sportive Madinet Khenchela have signed a partnership agreement, making Algérie Télécom the official sponsor. The signing ceremony took place at the headquarters of the General Directorate of Algérie Télécom in Algiers, in the presence of the Chairman and CEO of Algérie Télécom and the President of USM Khenchela Walid Boukrouma. Knowing that Algérie Télécom has started procedures to buy the club, this partnership is part of a global approach aimed at supporting the club in the development and strengthening of its capacities for the 2024–25 season.

On 20 January 2026, Algérie Télécom announced its takeover of the club.