История Within Temptation начинается с группы The Circle которую создали Robert Westerholt Jeroen van Veen и Martijn Spierenburg когда им было по 17 лет 19921993. Они записали свое первое демо которое получило хорошие отзывы со стороны многих звукозаписывающих компаний. Несмотря на этот успех группа распалась по различным причинам. В 1996 году Роберт создал группу Within Temptation вокалисткой в которой стала его девушка Sharon den Adel.