Miloš Teodosić je inostranu karijeru započeo veoma rano, kada je 2007. godine kao 20-godišnjak prešao iz FMP-a u Olimpijakos.
Nije u startu dobijao veliku šansu, ali se sve promenilo nakon blistavih partija u dresu reprezentacije 2009. godine na Evrobasketu, kada je Srbija osvojila srebrnu medalju.
Ubrzo je postao jedan od nosilaca igre Olimpijakosa i miljenik navijača, a veoma dugo je držao i rekord kao stranac sa najvećim brojem postignutih trojki u grčkom prvenstvu za Pirejce.
Sve do danas, kada ga je prestigao Alek Piters, koji je postigao tri trojke u današnjoj pobedi nad Marusijem rezultatom 104-89.
Tako je Piters stigao do 175 ubačenih šuteva izvan linije 6,75 (do poslednje sezone Teodosića u Olimpijakosu daljina je bila još uvek 6,25) na 108 utakmica.
Teodosić je do svog dostignuća od 174 trojke stigao na 131 odigranoj utakmici.
Maloletnicima je zabranjeno da učestvuju u igrama na sreću, učešće u igrama na sreću može izazvati zavisnost.