A fost înființat în anul 2005 în baza Legii Educației Fizice și Sportului nr. 69/2000 și a Hotărârii de Guvern 1438/2005.
Activitatea clubului a început cu patru secții - atletism, judo, handbal, tenis de câmp - și cu aproximativ 50 de sportivi. În prezent în cadrul clubului își desfășoară activitatea șapte secții, noile secții fiind cele de gimnastică, bob - sanie - skeleton și tir cu arcul, iar numărul sportivilor este de aproximativ 100.
Începând cu anul 2012, SCM Deva asigură baza sportivă și suport logistic pentru funcționarea la Deva a Centrului Național de Judo Deva.
Sport Club Municipal Deva a avut o evoluție ascendentă, reușind să se impună printre unităţile de elită ale sportului de performanţă din ţara noastră, având rezultate valoroase în special prin sportivii de la judo, atletism, tir cu arcul, tenis de câmp și skeleton.