Milutin Milošević je glumu diplomirao na Fakultetu dramskih umetnosti u Beogradu, u klasi profesorke Gordane Marić. Dobitnik je Povelje za najbolju mušku ulogu na 44. Filmskim susretima u Nišu 2009. godine.
Prvu ulogu je imao u filmu “Kordon”, a zatim su usledile i role u ostvarenjima “Sasvim obična priča”, “Košarkaši”, “Sveti Georgije ubiva aždaju”, kao i u seriji “Žene sa Dedinja”.
Najpoznatiji je po glavnoj ulozi u filmu Beogradski fantom, iz 2009. u kojem je tumačio autentičan lik Vlade Vasiljevića, beogradskog fantoma.
Aktivan je i u pozorištu “Atelje 2012”, a iza sebe ima dosta nagrada, od kojih je jedna i Povelja za najbolju mušku rolu na 44. Filmskim susretima u Nišu.