Per daugiau nei du dešimtmečius trukusią karjerą Teodosičius tapo vienu ryškiausių Europos krepšinio kūrėjų – išsiskyręs neeiliniu aikštės matymu, kūrybingais perdavimais ir šaltakraujiška lyderyste.

Serbas atstovavo tokiems garsiems klubams kaip Pirėjo „Olympiacos“, Los Andželo „Clippers“, Bolonijos „Virtus“ ir pastaruoju metu – Belgrado „Crvena Zvezda“.

Su Serbijos rinktine M. Teodosičius iškovojo sidabro medalius 2014 m. pasaulio čempionate, 2016 m. olimpinėse žaidynėse ir dvejus Europos čempionato medalius (sidabras 2009 m. ir bronza 2017 m.).