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

После подписания контракта Лифланга сменил Ивар де Грааф, так что диск записывался уже с новым ударником. Сразу после релиза "Within temptation" появились на фестивале "Dynamo", причем это был их первый концерт. Выступление прошло с успехом, зрители потребовали продолжения банкета, и группе две недели пришлось помотаться по городам Германии и Австрии.

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

Многие голландские музыкальные издания признали этот релиз альбомом месяца, и число поклонников "Within temptation" резко увеличилось.

2001-й год команда провела на гастролях, причем выступала как в родной Голландии, так и за ее пределами. Летом состав покинул Папенхов, а его место занял Рууд Джоли. Помимо аншлагового клубного тура, "WT" опять принимали участие в различных фестивалях, а самым значительным из них стал "Pinkpop festival", где музыкантам пришлось играть перед стотысячной аудиторией. В этом же году коллектив побывал в Мексике и выпустил два сингла, "Our farewell" и "Ice queen". Последний из них занял первое место в бельгийских и голландских чартах, а тем временем "Mother Earth" у себя на родине достиг платинового статуса (в Бельгии – золотого). В обеих странах благодаря "Матушке Земле" коллектив получил премии "TMF/MTV".

Впрочем, награды не стали препятствием для дальнейших кадровых перестановок и к своему третьему альбому команда пришла в следующем составе: Вестерхольт, Адель, Вин, Джоли, Мартийн Спиренбург (клавишные), Стефен ван Хастрегт (ударные).