1996. gadā, tikai deviņu gadu vecumā, Štrombergs izcīnīja savu pirmo nozīmīgo titulu, uzvarot Pasaules jaunatnes izaicinājuma čempionātā (World Challenge) savā vecuma grupā. Panākumi turpinājās arī pusaudža gados: 2001. gadā viņš uzvarēja Eiropas jaunatnes izaicinājuma čempionātā (B14 klasē), bet 2005. gadā kļuva par Eiropas junioru čempionu un izcīnīja bronzu Pasaules junioru čempionātā.
2008. gads sportista karjerā bija unikāls. Vienas sezonas laikā viņš iespēja to, ko neviens cits latviešu sportists: uzvarēja Latvijas II Olimpiādē, kļuva par Eiropas čempionu, triumfēja Pasaules čempionātā un visbeidzot — Pekinas olimpiskajās spēlēs kļuva par pirmo olimpisko čempionu BMX vēsturē. Štrombergs kļuva par tikai otro neatkarīgās Latvijas olimpisko zelta medaļnieku (pēc Igora Vihrova).
2009. gadā Štrombergs kopā ar Kristapu Konrādu pārcēlās uz ASV, pārstāvot komandu "Free Agent". Viņš uzvarēja Pasaules kausa posmā Čulavistā un ieguva prestižo "Nora Cup" balvu kā gada labākais riteņbraucējs. 2010. gadā viņš atguva Pasaules čempiona titulu, taču sezonas noslēgumā piedzīvoja smagu kritienu, gūstot nopietnas plaukstas traumas. Pēc divām operācijām un septiņu mēnešu rehabilitācijas Štrombergs atgriezās 2011. gadā, uzreiz izcīnot sudrabu Pasaules čempionātā Kopenhāgenā.
2012. gada Londonas olimpiskajās spēlēs Štrombergs paveica neiespējamo, aizstāvot savu titulu un kļūstot par vienīgo divkārtējo olimpisko čempionu BMX vēsturē. 2016. gadā viņam tika uzticēts nest Latvijas karogu Rio olimpisko spēļu atklāšanas ceremonijā.
2016. gada rudenī Māris dibināja BMX klubu "Valmieras puikas", lai nodotu savas zināšanas jaunajai paaudzei. 2018. gada 13. novembrī viņš paziņoja par profesionālās karjeras beigām, bet 2024. gadā saņēma augstāko starptautisko atzinību — uzņemšanu BMX Slavas zālē.
Statuss un tituli
Pēc Štromberga uzvaras Pekinas Olimpiskajās spēlēs, Latvijas Pasts izdeva pastmarkas ar sportista fotogrāfiju. Viņš uzvarēja vairākās aptaujās kā populārākais Latvijas sportists. Viņš uzvarēja arī „Sporta Avīzes” gada aptaujā. 2008. gada Latvijas Gada balvas sportā pasniegšanas ceremonijā Štrombergs tika atzīts par populārāko Latvijas sportistu un gada labāko sportistu starp vīriešiem. Vēl togad viņam par lieliskiem sasniegumiem sportā tika piešķirts Triju Zvaigžņu ordenis.
- Divkārtējs olimpiskais čempions (2008, 2012).
- Triju Zvaigžņu ordeņa virsnieks.
- Latvijas Gada balva sportā: Gada labākais sportists (2008, 2012).
- Latvijas Pasts par godu sportistam izdevis īpašu pastmarku.