Nielsen ha vinto la prima stagione della versione norvegese del reality showPop Idol, andato in onda su TV2 nel maggio 2003. Ha poi vinto la versione internazionale di Pop Idol, chiamata World Idol il 1º gennaio 2004, prevalendo su altri dieci artisti provenienti da tutto il mondo.
Carriera
Pop Idol
Dopo aver lasciato la scuola, Nilsen ha lavorato come idraulico, per poi diventare il cantante della band norvegese Fenrik Lane. È un musicista mancino e suona la chitarra con le corde a testa in giù. Nel 2003 partecipa a Pop Idol nel suo paese e riesce a vincere ricevendo il 54% dei voti. È uno dei soli sette contendenti nella storia norvegese di Pop Idol a non essere mai stato tra le ultime posizioni nella classifica di gradimento.
La cover di "She's So High" (canzone di Tal Bachman), tratta dal suo primo album "I", ha raggiunto la posizione numero uno nella classifica norvegese dei singoli ed è tra i singoli più venduti in Norvegia fino a oggi.
Il cantante riscuote grande successo in patria e viene premiato con lo Spellemannprisen nel 2003 nella categoria "canzone dell'anno" con She's so High e poi nella categoria "tormentone dell'anno" sia nel 2004 con My Street sia nel 2006 per la sua partecipazione all'interpretazione di Hallelujah di Leonard Cohen assieme a Espen Lind, Alejandro Fuentes e Askil Holm.
World Idol
Dopo il successo di Pop Idol partecipa a World Idol, competizione mondiale che vede tra i partecipanti tutti i vincitori delle edizioni della trasmissione dei vari stati; Nilsen vince il programma il 1º gennaio 2004, cantando la canzone "Beautiful Day" degli U2, battendo i concorrenti di altre dieci nazioni, compresi gli Idols più famosi, tra cui l'ingleseWill Young, e la favorita Kelly Clarkson dagli Stati Uniti, arrivando primo nella classifica di gradimento di dieci Paesi su undici.
Il 25 dicembre 2004, Ian Dickson, giudice australiano, durante la presentazione dei cantanti dopo le loro esibizioni ha detto: "Kurt, lei è un inferno della sfida di marketing, perché ha una voce da angelo e la faccia da Hobbit."[1] Kurt commentò ridendo e ringraziando, insieme al pubblico che era completamente rapito dalla sua voce.
Dopo World Idol
Il suo secondo album, "A Part of me", uscito nel 2004, contiene solo materiale proprio.
Nilsen ha preso parte a un duetto, It's All Coming Back to Me Now, con il cantante pop alternativo norvegese Marion Raven al One Call Event. Prendendo il posto di Meat Loaf, con cui Raven ha registrato il brano per la Bat Out Of Hell
Nel 2006 Kurt e altri tre cantanti norvegesi Askil Holm, Espen Lind e Alejandro Fuentes, hanno unito le loro forze cantando insieme e partecipando a una serie di concerti.
Inizialmente hanno pianificato un breve tour (da cinque a sei concerti), ma hanno finito per canatare per più di 100.000 persone durante il loro tour di circa trenta concerti. Anche se non lo avevano programmato, successivamente fu pubblicato un album live contenente le migliori performance del tour.
Nel 2008, pubblica il suo terzo album Rise To The Occasion nel quale Kurt collabora con Willie Nelson nella canzone "Lost Highway". La canzone fu un successo immediato nella sua nativa Norvegia e lo aiutò portandolo al top sia nella classifica dei singoli, sia nella classifica degli album.[3]
Nella primavera del 2010 Kurt intraprende un nuovo tour. Il suo artista ospite è Elin Gaustad, che era un concorrente in Norvegia della prima edizione di X-Factor nel 2009. Alla fine di febbraio, allo show televisivo TV2 Senkveld, Kurt e Elin hanno cantato in duetto "The Water Is Wide".
Sempre nel 2010 ha inciso un album di canzoni natalizie, pubblicato in Norvegia il 15 dicembre, in collaborazione con l'orchestra sinfonica norvegese Kork. Si è esibito con l'orchestra il 18 dicembre 2010 per la promozione dell'album, al Lillestrøm messecenter, vicino a Oslo, l'esibizione è stata trasmessa live sulla rete televisiva NRK. L'album rimase alla posizione numero uno della classifica norvegese per cinque settimane[senza fonte].
Nel 2011 Nilsen intraprenderà un nuovo tour e parteciperà a numerosi festival.
Vita privata
Nel gennaio 2005 è finita la relazione con la fidanzata di lunga data Kristine Jacobsen, con la quale ha avuto due figli: Marte (nato nel 1996) ed Erik (nato nel 2000).
Nel gennaio 2006, la nuova compagna del cantante, Kristin, ha dato alla luce il loro primo figlio, Lucas. L'anno successivo si sono sposati, per poi separarsi nel 2013.
Curiosità
Nilsen ha ricevuto l'attenzione nazionale per la sua baita a forma di chitarra, nel Hardangervidda in Norvegia.