STM AS har utspring fra Sanderød og Stensrud Transport, som ble startet i 2007. Selskapet ble omdøpt til STM AS 01.10.2016, hovedfokuset for selskapet var da på Spesialtransportmegling.
Kjell Vestengen ble med på laget i 2016, og med sin gode kompetanse og lange erfaring både som befrakter og som tidligere sjåfør både innland og utland, har han mye av æren for å ha bygd opp STM til det selskapet det er i dag.
I 2020 ble Jan Ivar Viklund en del av laget, og med sin lange kompetanse innen bil-, båt- og spesialtransport samt prosjekter er han med å styrke STM.
1 juli 2021 fikk STM nye eiere, Nordvest Transport AS (som i dag eier 83% av firmaet.