M. Štrobinders šķēpmetēja gaitas uzsācis jau agrā jaunībā. Viņa pirmais treneris – Broņislavs Ļaksa, vēlāk pārgāja pie šķēpmešanas trenera Ginta Palameika. 80. gadu beigās un 90. gadu pirmajā pusē Mārcis Štrobinders bijis valstī labākais šķēpmetējs.
M. Štrobindera sportiskie sasniegumi: 1984. gadā uzvara PSRS junioru meistarsacīkstēs (77,0 m), 1986. gadā PSRS IX tautu spartakiādes vicečempions (76,90 m), četrkārtējs Latvijas PSR čempions (1986–1989). Mārcis Štrobinders Latvijas izlases sastāvā 1992. gadā Barselonā piedalījies pirmajās olimpiskajās spēlēs kopš valsts neatkarības atjaunošanas, ieņemot 19. vietu (76,32 m kvalifikācijas sacensībās). Pasaules čempionātā 1993. gadā ieguvis 43. vietu (68,38 m). M. Štrobinders ir četrkārtējs Latvijas čempions šķēpa mešanā (1993–1996). 1994. gadā ieguvis 2. vietu „Labas gribas spēlēs” Sanktpēterburgā. Divas reizes labojis Latvijas rekordu. M. Štrobindera labākais rezultāts – 81,78 m.
Strādājis par treneri Talsu Sporta skolā un ielicis sportiskos pamatus šķēpmešanā savam dēlam Rolandam, kurš turpina trenēties pie G. Palameika. Viņš ir pirmais latviešu šķēpa metējs, kas jaunās konstrukcijas šķēpu raidījis tālāk par 80 metriem — 1987. gada 29. augustā Latvijas čempionātā Rīgā viņš šķēpu raidīja 80,04 m tālu. Šķēpa metēja karjeru beidzis 34 gadu vecumā.
M. Štrobinders ir arī uzņēmējs; viņš ir viens no idejas autoriem par boulinga centra SIA „Maroko” izveidi Talsu novadā. Mārcis Štrobinders startējis Latvijas pašvaldību vēlēšanās 2005. gadā Talsu rajonā no Tautas partijas saraksta, taču netika ievēlēts.