Сразу после релиза первого альбома Enter, группа стала заметной на сцене андеграунда. Однако, это продолжалось до 2001 года, когда Within Temptation стали известны благодаря синглу Ice Queen из альбома Mother Earth, который добрался до второй позиции чартов. С тех пор группа выигрывала премию Conamus export четыре года подряд. Их следующий альбом — The Silent Force — немедленно дошёл до первых строчек чартов. Последний альбом — The Heart of Everything — имеет такой же успех.

1 ноября 2007 года в Мюнхене (Германия) группа была удостоена премии MTV European Music Awards в номинации «Best Dutch & Belgian Act».