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.
[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.
[5] Teodosic ha sido miembro de las diferentes selecciones serbias en categorías inferiores.
Fue nombrado MVP del campeonato de Europa sub-20 en el año 2007, donde Serbia también ganó el oro.
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.