Со времен начала их творческого пути было продано более 3,0 млн. компакт-дисков и DVD-дисков по всему миру. Они добились популярности не только в пределах своей родной Голландии, но и на международном уровне. История Within Temptation начинается с группы The Circle, которую создали Robert Westerholt, Jeroen van Veen и Martijn Spierenburg, когда им было по 17 лет. За свое первое демо группа получила хорошие отзывы от звукозаписывающих компаний. В 1996 году Роберт создал группу Within Temptation, вокалисткой в которой стала его девушка Sharon den Adel. Группа записала демо к своему будущему альбому Enter на лейбле DSFA, который вышел в апреле 1997 года.