Группа "Within Temptation" образовалась в 1996 году. Инициатором создания проекта являлся гитарист Роберт Вестерхольт, отдавший роль вокалистки своей подружке Шарон ден Адель. Помимо сладкой парочки в состав также вошли Йероен ван Вин (бас), Мартийн Вестерхольт (брат Роберта; клавишные), Деннис Лифланг (ударные) и Майкл Папенхов (гитара). Команда быстренько наштамповала демок и уже через пару месяцев была завалена предложениями от рекорд-компаний. Музыканты выбрали лейбл "DSFA Records" и в апреле 1997-го дебютировали на нем с альбомом "Enter". После заключения контракта Лифланга сменил Ивар де Грааф, так что диск записывался уже с новым ударником.

Сразу после релиза "Within Temptation" провели короткое турне по Голландии, а также появились на фестивале "Dynamo Open Air". Выступление на знаменитой эйндховенской площадке прошло с успехом, поэтому зрители потребовали продолжения банкета, и группе две недели пришлось помотаться по городам Германии и Австрии.

По окончании гастролей ушел Ивар, а за ударные уселся бывший дэтстер из "Xenomorph" Сиро Пальма. Потом было множество других концертов, а в 1998-м "Within Temptation" вернулись на главную сцену "Dynamo". Где-то в это же время вышел EP "The Dance". На следующий год музыканты решили немного приостановить свою кипучую деятельность и занялись своими делами, т.е. закончили учебу, и попутно основали собственную студию. В 2000-м с вернувшимся Граафом группа участвовала в различных фестивалях, проходивших в странах Бенилюкса, а к концу года подарила слушателям свеженький компакт-диск "Mother Earth", сделанный при участии продюсера Оскара Холлемана. Многие голландские музыкальные издания признали этот релиз альбомом месяца, и число поклонников "Within Temptation" резко увеличилось.

2001-й год команда провела на гастролях, причем выступала как в родной Голландии, так и за ее пределами. Летом состав покинул Папенхов, а его место занял Рууд Адрианус Джоли. Чуть позже Вестерхольта-клавишника сменил Мартийн Спиеренбург, а ударную установку оккупировал Стефен ван Хаэстрегт.

Помимо аншлагового клубного тура, "WT" опять принимали участие в различных фестивалях, а самым значительным из них стал "Pinkpop Festival", где музыкантам пришлось играть перед стотысячной аудиторией. В 2002-м коллектив побывал в Мексике и выпустил два сингла, "Our Farewell" и "Ice Queen". Последний из них занял первое место в бельгийских и голландских чартах, а тем временем сам альбом у себя на родине достиг платинового статуса (в Бельгии – золотого). В обеих странах благодаря "Матушке Земле" коллектив получил премии "TMF/MTV". И все же главный успех был еще впереди: третья полнометражка "Within Temptation" не только возглавила национальный хит-парад, но и заняла хорошие позиции в чартах других европейских стран.

В результате группа взяла приз в категории "лучший голландский музыкальный экспорт". Музыканты не стали останавливаться на достигнутом и после очередного международного тура выпустили альбом "The Heart Of Everything", который был издан уже не только в Европе, но и в Соединенных Штатах.