Teodosić profesyonel kariyerine 2004 yılında 17 yaşında ülkesinin takımı FMP Železnik takımında başladı. İlk başlarda alt yapı takımlarda oynamasına rağmen Zeleznik ekibinde gösterdiği başarılı performans ile A takıma yükselme başarısı gösterdi. Teodosić 2004-05 çaylak sezonunda ligde çok az bir süre alarak maç başına 0.4 sayı 0.2 asist ortalamaları ile başarısız bir sezonu geride bıraktı. O 2005-06 sezonund KK Borac Čačak takımına transfer oldu ve sezonda 14.1 sayı 4.6 asist ortalamları ile başarılı bir performans sergiledi. Teodosić 2006 yılında yeniden eski takımı FMP Železnik'e geri döndü. O 2006-07 sezonunda EuroCup'ta oynanan BK Ventspils maçında 15 sayı atarak kariyer rekorunu kırdı. Teodosić sezonda Eurocup'ta maç başına 7.8 sayı 2.1 asist ortalamaları tutturdu.
Olympiakos BC
Teodosić 2007 yılında A1 Ethnikis ve EuroLeague'de mücadele eden Olimpiakos takımına 1.300.000 € karşılığında transfer oldu ve 2.800.000 € net kar değerinde 5 yıllık sözleşmeye imza attı. O ilk sezonunda EuroLeague normal sezonunda oynanan CSKA Moskova maçında 20 sayı atarak kariyer rekorunu kırmıştır. Teodosic 2007-08 sezonunda ligde 37 maça çıkıp maç başına 5.7 sayı 2.2 asist ortalamaları EuroLeague'de ise 5.2 sayı 2.0 asist ortalamaları ile oynamıştır. O 2008-09 sezonunda da istediği performansı sergileyemeyip ligde maç başına 7.0 sayı 2.5 asist EuroLeague'de ise maç başına 14 dakika süre alıp 3.3 sayı 1.7 asist ortalamaları tutturmuştur.
Teodosic 2009-10 sezonunda ise belki de kariyerinin en iyi sezonunu geçirmiştir. Euroleague'de top 16 turunda oynanan Cibona Zagreb maçında 22 sayı atarak kariyer rekorunu 3. defa kırmıştır, ayrıca Anadolu Efes ile oynanan maçta 17 sayı 12 asist ile oynayarak kariyerinde ilk kez Double-double yapmıştır. Teodosic EuroLeague Final-Four yarı final maçında ülkesinin takımı KK Partizan'a karşı 40 dakika süre alıp 17 sayı atarak galibiyette önemli rol üstlenip takımının finale yükselmesinde önemli pay sahibi olmuştur. Ancak finalde Barcelona'ya yenilen Olimpiakos şampiyonluğu kıl payı kaçırıp 2. olmuştur. O 2009-10 sezonunda ligde maç başına 9.7 sayı 4.0 asist ortalamaları EuroLeague'de ise 13.4 sayı 2.5 ribaunt 4.9 asist ve 1.8 top çalma ortalamaları ile oynamıştır. Teodosic ayrıca sezonda gösterdiği başarılı performansla All-Euroleague 1. Takımı'na seçilmiştir ve EuroLeague'in tüm sezonun MVP'si seçilme onuruna erişmiştir. Ayrıca Avrupa'da Yılın Basketbolcusu ödülünü kazanmıştır ve Yunanistan Basketbol Kupası'nın MVP'si seçilme onuruna erişmiştir.
Teodosic mükemmel geçen 2009-10 sezonunun ardından 2010-11 sezonunda da oldukça iyi bir performans ortaya koymuştur. O sezon ligde maç başına 9.6 sayı 4.7 asist ortalamaları EuroLeague'de ise 10.9 sayı 3.6 asist ve 2.7 ribaunt ortalamaları ile oynamıştır. Teodosic ayrıca sezonda Yunanistan Basketbol Kupası final maçında Panathinaikos (basketbol takımı)'ye karşı 18 sayı atarak Kupanın MVP'si seçilme onuruna üst üste 2. kez erişmiştir.
CSKA Moskova
5 Temmuz, 2011 tarihinde o Rus ekibi EuroLeague'de mücadele eden CSKA Moskova ile € 5.700.000 € değerinde 3 yıllık sözleşme imzaladı. Teodosic takımındaki ilk sezonunda takımının Euroleague'de Final-Four oynamasına büyük katkı sağlamıştır ve final maçında eski takımı Olimpiakos'a karşı 15 sayı atarak harika bir performans sergilemesine rağmen Yorgo Printezis'in son saniyede attığı basketle 62-61 mağlup olmaktan kurtulamadılar. O sezon da EuroLeague'i finalde kaybetmelerine rağmen takımı ile birlikte Rusya Basketbol Süper Ligi'ni ve VTB Birleşik Ligi şampiyonluklarını kazanarak bu yenilgiyi biraz da olsa telafi etmişlerdir. Teodosic ayrıca sezonda EuroLeague'de gösterdiği başarılı performansla All-Euroleague 2. Takımı'na seçilme başarısı göstermiştir. O sezonda ligde maç başına 8.6 sayı 5.0 asist EuroLeague'de ise maç başına 10.4 sayı 5.1 asist ortalamaları tutturmuştur. CSKA Moskava ile 2016 yılında EuroLeague şampiyonluğu yaşamıştır.[1]
Teodosic, harika geçirdiği 2009-10 sezonunun ardından 2010 FIBA Dünya Basketbol Şampiyonası'nda da millî takımın en önemli oyuncularından biri olmuştur. Çeyrek finalde İspanya karşısında attığı son saniye üçlüğüyle Sırbistan'ın maçı 92-89 kazanmasını sağlayarak yarı finale taşımıştır. Yarı finalde de çok iyi bir performans sergilemesine rağmen Türkiye millî basketbol takımına elenmekten kurtulamamıştır. Teodosic turnuvada gösterdiği başarılı performansla turnuva'nın en iyi 5'ine seçilme başarısı göstermiştir.
2011 Avrupa Basketbol Şampiyonasında da Sırbistan millî takımının kadrosunda yer almasına rağmen o turnuvada çok etkili olamamıştır. Teodosic ancak en verimli performansını 2. turda Türkiye ile oynanan maçta 20 sayı 8 ribaunt 5 asist'lik harika istatistikleri ile takımına maçı 68-67 1 farkla kazandırarak göstermiştir. Sırbistan başarısız geçen turnuvayı 8. sırada bitirmiştir ve Teodosic turnuvada maç başına 11.3 sayı ortalaması ile oynamıştır.
2014 FIBA Basketbol Dünya Kupası'nda Sırbistan'ı finale taşıyan oyuncuların başında gelmiştir. Final ABD'ye karşı kaybedilmesine rağmen, İspanya, Yunanistan ve Fransa gibi favori takımların arasından sıyrılıp final oynayan Sırbistan'ın en önemli oyuncusu olmuş ve turnuva beşine seçilmiştir.
.jpg)
