История Within Temptation начинается с группы The Circle, которую создали Robert Westerholt, Jeroen van Veen и Martijn Spierenburg, когда им было по 17 лет (1992-1993). Они записали свое первое демо, которое получило хорошие отзывы со стороны многих звукозаписывающих компаний. Несмотря на этот успех, группа распалась по различным причинам.