Krezip fut formé en 1997 à Tilbourg. Le groupe a explosé en 2000 avec la sortie de son premier single I Would Stay, principalement au Benelux même si la France n'a pas tout à fait été épargnée. Ils connaissaient précédemment un certain succès dans le circuit des clubs, notamment grâce à leur CD démo Run Around.
En 2002, le groupe sort son premier album studio Nothing Less qui reçoit directement un accueil chaleureux aux Pays-Bas et dans le nord de la Belgique. Ce succès ne se démentira plus depuis, que ce soit aux Pays-Bas, en Belgique ou même en Allemagne.
Le , le groupe a annoncé sa décision de se séparer. Leur carrière s'est ainsi terminée par 2 concerts d'adieu au Heineken Music Hall d'Amsterdam, les 26 et .