Neša je rođen 6. februara 1954. godine u Nišu.

Celog života inspiraciju i fokus interesivanja usmerio je na muziku, a kao frontmen grupe "Galija", svoje ime je ubeležio u istoriju srpske i regionalne rok muzičke scene.

Pisao je muziku za pozorište i film, a među najpoznatijim je muzika za film "Zona Zamfirova" Zdravka Šotre.
Sa bratom Predragom Milosavljevićem grupu "Galija" je osnovao 1976. godine u Nišu, a grupa je dobila ime po niškoj kafani "Galija" poznatoj po tome što su se u njoj okupljali umetnici i boemi grada.

Prvi značajan uspeh Galija je postigla pobedom na Zaječarskoj gitarijadi 1978. godine, nakon čega su usledili značajni nastupi širom regiona.

Tokom višedecenijskog postojanja objavili su 15 albuma: "Prva plovidba" (1979), "Druga plovidba" (1980), "Ipak verujem u sebe" (1982), "Bez naglih skokova" (1984), "Digni ruku" (1986), "Daleko je Sunce" (1988), "Korak do slobode" (1989), "Istorija, ti i ja" (1991), "Karavan", (1994), "Trinaest" (1996), "Voleti voleti" (1997), "Južnjačka uteha" (1999), "Dobro jutro, to sam ja" (2005), "Mesto pored prozora" (2010) i "The Best Of" (2011).

Grupa "Galija" je imala brojne nastupe kako u Srbiji, tako i u zemljama regiona, koji su beležili veliku posećenost. Veliki jubilej, 35 godina postojanja, obeležavaju 2011. godine koncertima u beogradskom Sava centru i velikom regionalnom turnejom "Galija još uvek sanja", koja je simbolično završena u niškoj hali Čair, gde je Galija prvi put zasvirala.

Marta 2013. godine Neša Galija učestvuje na takmičenju "Beosong 2013" sa pesmom "Ruža od baruta".

22. januara 2015. godine na manifestaciji Balkan Music Awards u Beogradu, odlukom balkanskih medija dodeljena mu je Balkanska muzička nagrada.


U emisiji "Mojih 50" Neša će pričati o svojim novim pesmama među kojima je i jedna fantastična rok opera.  Uz jednu pesmu Kikija Lesendrića i Pilota pomenuće "trenutak svog emotivnog sloma". Kroz listu omiljenih pesama ispričaće kog muzičara i na koji način je pokušao da vrati na scenu, a saznaćete i ko su  "dva ludaka genijalca", kao i koju pesmu voli često da pusti za dobro jutro.

Pogledajte koje pesme je Neša Galija odabrao u emisiji "Mojih 50".

Emisija "Mojih 50" na programu je svakog radnog dana od 18 do 19 časova na Naxi radiju, a možete je slušati i na Naxi nacionalu, najvećoj radijskoj mreži u Srbiji.