História vzniku spoločnosti siaha až do roku 1951, v tomto období sa zrodil štátny podnik Strojstav. V roku 1992 ,takmer po štyridsiatich rokoch fungovania štátneho podniku, sa transformovala spoločnosť Strojstav na akciovú spoločnosť Strojstav a.s. Dnešná podoba spoločnosti Strojstav CM s.r.o. sa datuje od roku 2009.