Fin 1983, à l’Unité d’Exploitation Reumaux, un concours sur la sécurité avait été organisé. Ce concours permettait de remporter des lots, et entre autre des vélos. Beaucoup de mineurs et agents de maîtrise ont opté pour ce lot.

C’est ainsi, qu’à son origine, au début de l’année 1984, avait été créé une amicale interne au siège, composée d’un groupe de cyclotouristes, avec des employés et des ouvriers. Ce groupe se donnait RV le samedi pour se retrouver et rouler.

1993 fût l’année de la création officielle du club, et l’affiliation à la FFCT, un nouveau maillot avait été élaboré. Les couleurs étaient bleue, blanc et orange.

En 2000, lors de la fusion des 2 unités d’exploitation qui étaient Reumaux et Merlebach, le club a changé de nom, pour devenir le Vélo Club UE Merlebach.

Au mois de janvier 2004, et suite à l’arrêt définitif de l’exploitation, le Cyclo-Club UE Merlebach pris son nom actuel, Cyclo-Club Sainte Barbe Merlebach.