Teodosic ha jugado en el FMP Železnik y en el KK Borac Čačak de Serbia, hasta que en 2007 se confirmase su fichaje por el Olympiacos B.C. de Grecia, tras 4 años en el conjunto griego, ficha por el CSKA Moscú tras ponerle en el mercado el equipo griego al subir el tipo impositivo en los jugadores de baloncesto del país heleno,[1] pasa a firmar un contrato de 5,7 millones por las siguientes tres temporadas.[2] En el verano de 2013 vuelve a rumorearse su incorporación al FC Barcelona, como había ocurrido dos años antes, y al Fenerbahçe Ülkerspor tras promediar 14.7 puntos y 7.3 asistencias en la VTB United League.
Tras su paso por Italia, el 11 de julio de 2023 se oficializa su fichaje por el Estrella Roja.[5]
Selección nacional
Teodosic ha sido miembro de las diferentes selecciones serbias en categorías inferiores. Ha ganado la medalla de oro con Serbia en el Campeonato de Europa sub-16 en el año 2003. También ganó la medalla de oro el en Campeonato de Europa sub-18 en el año 2005. Fue nombrado MVP del campeonato de Europa sub-20 en el año 2007, donde Serbia también ganó el oro.
Luego jugó con la selección de baloncesto de Serbia absoluta. Jugó el campeonato absoluto con Serbia en el Eurobasket 2007 y también el Eurobasket 2009, donde su selección llegó a la final y fue nombrado miembro del quinteto ideal del torneo. En el mundial de Basket de Turquía 2010, a falta de 3 segundos convirtió un triple desde una distancia de 9 metros para deshacer el empate contra España y pasar a semifinales (terminaron 92-89).
Hijo de Miodrag y Zorana, tiene un hermano mayor, Jovan, que también es jugador profesional de baloncesto.
En 2008 comenzó una relación con la jugadora serbia de voleibolMaja Ognjenović.[6] Se comprometieron en 2010, pero rompieron en 2012.[7]
El 25 de junio de 2017, se casó con la actriz serbia Jelisaveta Orašanin, con la que tiene un hijo y una hija.[8] Su padrino de boda fue el jugador de fútbol serbio Marko Pantelić.[9]