Milošević je rođen 1931. godine u Prokuplju, a muzikom je počeo da se bavi 1950. godine kada je zahvaljujući čuvenom violinisti Vlastimiru Pavloviću Carevcu počeo da svira u orkestru Radio Beograda. Diplomirao je i magistrirao na Muzičkoj akademiji u klasi profesora Brun Bruna.
Bio je šef Narodnog orkestra RTS-a, profesor Muzičke škole "Josip Slavenski" i član Beogradske filharmonije.
Dobitnik je mnogobrojnih nagrada, a Udruženje za negovanje tradicije i očuvanje baštine Niša dodelilo mu je nagradu za životno delo za sveukupan i izuzetan doprinos očuvanju srpske tradicije i kulture.