Han vann den norske versjonen av Idol i 2003. Singelen «She's So High» gjekk rett opp på førsteplass på VG-lista og var den mestselgjande singelen i Noreg gjennom tidene. Songen vart òg kåra til årets låt under Spellemannprisen 2003. Debutalbumet I hadde mykje sjølvskrive materiale og vart ein ny suksess. Året etter vann han ein ny Spellemannpris for årets hit med songen My Street.
Kurt Nilsen vann World Idol-tittelen 1. januar 2004. Der slo han konkurrentar frå 10 andre nasjonar og fekk høgste poengsum hjå 10 av 11 nasjonar.
Kurt Nilsen er i tillegg vokalist og rytmegitarist i bandet Fenrik Lane.