Объединившись, гитарист Роберт Вестерхольт и вокалистка Шарон ден Адель из Нидерландов создали в 1996 году группу, имеющую интригующее название Within Temptation, что в переводе с английского означает «В искушении».
Изначально это была группа The Circle, создателями которой являются Robert Westerholt, Jeroen van Veen, Martijn Spierenburg, тогда им было всего по 17 лет. Первый записанный демо-диск получил неплохие отзывы от записывающих компаний, но даже заслуженный успех диска не удержал команду от распада, который произошел по ряду причин.
Затем последовала вторая попытка создать группу, на этот раз уже под названием Within Temptation. Любимая девушка Роберта (Шарон ден Адель) стала вокалисткой, к музыкантам присоединились Jeroen van Veen (бас-гитара), Michiel Papenhove (гитара). В созданной Робертом команде Within Temptation несколько раз изменялся состав. Так, изначально барабанщиком был Richard Willemse из Ejaculate и Near Dark, но ему на смену в группу пришел Dennis Leeflang, игравший в Nemesis, место за клавишами занял David Martijn Westerholt, брат Роберта. В таком составе был записан демо-диск к новому альбому «Enter», после выхода которого участники группы получили предложения от нескольких сразу записывающих лейблов. Музыканты выбрали компанию DSFA. На этот же период приходится новая замена в составе – в команду приходит новый барабанщик Ivar de Graaf.
Первым выпущенным альбомом стал «Enter», он был записан в апреле 1997 года, за ним последовало выступление на фестивале Dynamo 1997 – первое появление группы перед большой публикой.
К концу года снова перемены в составе – на смену Ivar de Graaf пришел ударник Ciro Palma, ранее игравший в death-metal группе Xenomorph.
В 1998 году музыканты выпускают мини-альбом «The Dance», дабы сократить время между выходами альбомов.
В 2000 году музыкантов ждали большие перемены. Within Temptation были приглашены на престижные фестивали стран Бенилюкса (Бельгия, Нидерланды, Люксембург). В этом же году, в декабре, группа записала альбом «Mother Earth», который, по мнению многих голландских музыкальных журналов, был назван диском месяца. Над альбомом работал и бывший ударник Ivar de Graaf, принявший решение вернуться в группу.
В 2001 году Michiel Papenhove (гитара) решил уйти из группы. Во время концертов его заменял Ruud Jolie, участник Brotherhood Foundation. Затем в команду пришел Jelle Bakker, игравший ранее в Frozen Sun. В этом же году команда дала много концертов не только в Нидерландах, но и за пределами, были записаны синглы «Our Farewell» и «Ice Queen».
В 2002 году музыканты совершили прорыв на большую сцену. Среди многочисленных выступлений – престижные фестивали в странах Бенилюкса и Германии. Диск «Mother Earth» стал платиновым в Голландии и получил статус золотого в Бельгии. Лидирующее первое место в чартах Бельгии и Голландии занял сингл «Ice Queen».
В этом же году снова начались передвижения в составе группы. Ivar de Graaf все-таки покинул команду и ушел в Les Faidits. Jelle Bakker тоже принял решение уйти и создал новую группу вместе с бывшими участниками Frozen Sun. Ушел из коллектива и David Martijn Westerholt, он также создал свой проект – группу Delain, ведущую роль в которой занимал женский вокал. На свободные места в группе пришли Martijn Spierenburg и Stephen van Haestregt. В декабре 2002 года группа в новом составе заключила контракт с немецкой компанией G.U.N. Records. Итог совместной работы – переизданный «Mother Earth».
2003 год ознаменовался выходом «Running Up That Hill», главной композицией в котором стала кавер-версия песни известной исполнительницы Kate Bush. Через год, 25 октября, вышел сингл «Stand My Ground», он был высоко оценен критиками авторитетных музыкальных изданий в Европе. Клип, снятый к «Stand my Ground» поднялся на лидирующие позиции в чартах Европы.
В первый раз Within Temptation представили слушателям песни из нового альбома «The Silent Force» 8 ноября 2004 года в Париже, в клубе Le Bataclan, а через неделю, 15 ноября, прошел релиз альбома. Через два месяца альбом получил статус золотого в трех странах (Нидерланды, Бельгия, Германия).
В феврале 2005 года музыканты Within Temptation с альбомом «The Silent Force» начали большое гастрольное турне по Европе. В это же время был выпущен второй сингл к этому альбому – «Memories», а июне – третий «Angels».
Выступать снова группа начала в 2006 году, весной. Летом музыканты участвовали во многих фестивалях, а осенью этого же года дали первый концерт в Японии.
12 августа Within Temptation выступили «вживую» на фестивале Huntenpop с композицией «The Howling», специально написанной ими к презентации компьютерной игры «The Chronicles of Spellborn».
Новый альбом группы «The Heart of Everything» был выпущен 12 марта 2007 года, над ним музыканты работали с осени 2006 г. В следующем году был записан DVD «Black Symphony».
Следующая новая работа команды Within Temptation – альбом «An Acoustic Night At The Theatre», он вышел в Германии, Швейцарии и Австрии 30 октября 2009 года, остальные европейские страны увидели новый альбом Within Temptation 2 ноября.