История Within Temptation начинается с группы The Circle, которую создали Robert Westerholt, Jeroen van Veen и Martijn Spierenburg, когда им было по 17 лет (1992-1993). Они записали свое первое демо, которое получило хорошие отзывы со стороны многих звукозаписывающих компаний. Несмотря на этот успех, группа распалась по различным причинам. В 1996 году Роберт создал группу Within Temptation, вокалисткой в которой стала его девушка Sharon den Adel.Также к группе присоединились басист Jeroen van Veen и гитарист Michiel Papenhove. Первоначально ударником в группе был Richard Willemse, игравший ранее в Ejaculate и Near Dark, но затем его сменил Dennis Leeflang из Nemesis, а клавишником группы стал брат Роберта David Martijn Westerholt.В этом составе группа записала демо к своему будущему альбому "Enter" и получила предложения от многих звукозаписывающих компаний. Выбор пал на лейбл DSFA. В это же время на место ударника в группу пришел Ivar de Graaf.