W młodości był pod silnym wpływem ruchu hippisowskiego[1]. Występował w parkach i na plażach wybrzeża morza Adriatyckiego, grając znane piosenki rockowe na gitarze akustycznej i harmonijce ustnej. W 1974 roku wziął udział w Festiwalu Młodzieżowym w Suboticy. W 1974 roku wystąpił także na festiwalu „Belgradzka wiosna” i zaczął pisać muzykę do spektakli teatralnych m.in. dla amatorskiego Teatru „Trzecia połowa”. Następnie zaczął występować w zespole Dva Lustera, a 11 kwietnia 1977 roku zagrali koncert Teatrze Narodowym w Niszu[potrzebny przypis]. W tym samym roku zespół zmienił nazwę na Galija, a dwa lata później wydali swój pierwszy album Prva plovidba wraz z nowym członkiem zespołu, Predragiem Milosavljevićem, bratem Nenada. W sumie wydali trzynaście albumów studyjnych i stali się jedną z najbardziej znanych grup rockowych w Jugosławii, a następnie w Serbii. W czasie kryzysu w Jugosławii w latach 90. XX w. Nenad Milosavljević i zespół Galija byli związani z Socjalistyczną Partią Serbii oraz jej byłym reżimem[potrzebny przypis].
W marcu 2013 roku Nesza Galija wziął udział w krajowych eliminacjach do Eurowizji 2013 z piosenką „Ружа од барута” i dostał się do finału eliminacji[2].
