В молодости Нильсен увлекался футболом и бейсболом, а также был опытным рисовальщиком. В возрасте 14 лет выступил на конкурсе талантов во Фредрикстаде и занял 2-е место. Профессиональную карьеру начинал в группе «Heads'N Tails». Под псевдонимом G-sten выступал в отборе на Евровидение-1998 с песней «Always Will», заняв 3-е место. В 2000 году выпустил альбом G-sten, который был перезаписан в декабре 2006 года под именем Wolf &amp; Butterfly, а в 2001 году пришёл в группу Wig Wam. С группой Wig Wam дважды участвовал в отборе на Евровидение в 2004 и 2005 годах: в 2005 году победил на отборе, с группой в Киеве на Евровидении занял с песней «In My Dreams» 9-е место.