Within Temptation powstał w 1996 roku i początkowo nosił nazwę The Portal. Założył go gitarzysta Robert Westerholt ze swoją ówczesną partnerką Sharon den Adel. Po nagraniu kasety demo udało im się podpisać kontrakt z holenderską DSFA Records co zaowocowało wydaniem debiutanckiego albumu „Enter”.