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

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).

2011. je godina u kojoj Galija proslavlja veliki jubilej – 35 godina rada. Tim povodom, 22, i 23. oktobra grupa održava dva koncerta u beogradskom Sava centru. Prvo veče, koncipirano kao svečana proslava za prijatelje Galije, vodi poznato tv lice i stand-up comedian Ivan Ivanović, a gostuju Biljana Krstić, Boba Mićalović Ćetković, Goran Sultanović, Vuk Kostić, Kiki Lesendrić i Vlado Georgiev. Drugo veče je tročasovni koncert komercijalnog karaktera, nazvan „Galija još uvek sanja“, čiji je repertoar sačinjen uglavnom od najlepših Galijinih balada. Na obe večeri gostuje orkestar Stanislav Binički i mecosopran Sanja Kerkez, a diriguje Ivan Ilić. Posebno iznenađenje na oba koncerta je gostovanje prepoznatljivog bivšeg člana Galije, gitariste Žan Žak Roskama, koji je posle dvadeset godina prvi put ponovo zasvirao sa bendom.

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

Ove godine "Galija" je predstavila novi album "U raju iznad oblaka", na kojem se već izdvojila istoimena pesma, a "Galija" pokazala da u kvalitativnom i žanrovskom određenju beskompromisno i nakon više od četiri decenije zadržava standarde, kada je reč o stvaranju njihove muzike.

U emisiji "Mojih 50" frontmen grupe "Galija" otkriće nam kako je bio "žrtva jedne pesme" koja ima "više lica". Saznaćete za kog kolegu misli da je najveći rok pesnik, za kog da je "energija lično", kao i za koju rok pesmu kaže da je pevamo kao "Hej, Sloveni".


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

Pogledajte koje pesme je Nenad Milosavljević odabrao u Mojih 50. 

 Ukoliko ste propustili emsiju u kojoj je gostovao Neša Galija, možete je poslušati OVDE.