Nilsen er født og oppvokst i Oslo. Musikkarrièren startet som formiddags-trubadur på Oppsal Senter i en alder av 11 år som også ble anerkjent med et intervju og fremføring på lokal-tv samme år. Som 17-åring takket han ja da han ble spurt om å stille opp som vokalist for et prosjekt kalt «Rock Mot Vold». Andre artister som deltok på det prosjektet var blant annet Jørn Hoel og Ole Paus. Det var Nilsens første offisielle utgivelse.