Svojevremeno je Milan Jevtović stigao u Crvenu zvezdu kao veliko pojačanje iz Antalije, a nakon odličnih igara na pozajmici u Rozenborgu.
Klubu je išlo dobro tada pošto je ostvaren plasman u Ligu šampiona, ali Jevtović ipak na kraju nije dobio veliku šansu i odigrao je svega 24 utakmice za dve godine, uz učinak od 6 golova i 3 asistencije.
Odlazio je i na pozajmicu u APOEL, ali se nije naigrao ni na Kipru, a nakon toga je usledio prelazak u danski Arhus, a potom i tamošnji Od.
Prethodnu sezonu je proveo u vijetnamskom Hanoiju, a sada sledi povratak na ove prostore, pošto je potpisao dvogodišnji ugovor sa Veležom iz Mostara, pa će nastupati u Premijer ligi BiH za ovaj klub sa velikom tradicijom.