Within Temptation wurde 1996 gegründet. Robert Westerholt, der schon eine Sängerin gefunden hatte (seine Freundin Sharon den Adel), startete die Gruppe. In weniger als zwei Monaten wurden ihnen verschiedene Vorschläge für Plattenaufnahmen gemacht. Within Temptation entschied sich für einen Vertrag mit DSFA Records und so fing die ganze Sache an.Nach der Unterzeichnung mit DSFA kam alles ins Rollen. Das erste Album "Enter" kam im April 1997 heraus und bald danach spielte Within Temptation schon Dynamo 1997. Es war ihr fünfte Auftritt. Nach ihrem Dynamo Auftritt bekamen sie ziemlich viele andere Angebote und Ende 1997 (November) machten sie sogar eine zweiwöchige Tournee durch Deutschland und Österreich. Einige ziemlich grosse Auftitte folgten einschliesslich Noorderslag. Und natürlich Dynamo 1998, wo Within Temptation auf der Hauptbühne spielte, 1997 hatten sie auf der Nebenbühne gespielt. Ungefähr während der Zeit als sie in Dynamo auftraten, kamauch die EP genannt "The Dance", heraus.Dies sollte die Lücke ausfüllen zwischen "Enter" und einerneuen Platte.
1999 entschied sich Within Temptation die Sache zuverlangsamen. Nach zwei Jahren Arbeit und Auftritten und viel zu wenig Pausen, brauchten sie etwas Zeit für sich selbst. Nichts wirklich Aufregendes geschah, ausser dass sie ihr Studium beendeten und ihr eigenes Aufnahmestudio wurde Wirklichkeit.2000 wurde das Jahr des wichtigsten Änderungen. Die Gruppe erhielt Einladungen zu den wichtigsten Festivals in den Benelux-Ländern zu spielen. Im Dezember jenes Jahres kam die CD "Mother Earth" heraus. Viele holländischen professionelle Musik-Zeitschriften wählten diese CD als die CD des Monats. Verschiedene Titel des Albums waren oben auf der Hitparade und die Anzahl der Fans nahm beachtlich zu.2001 ging Within Temptation auf viele Tourneen, sowohl innerhalb als auch ausserhalb der Niederlande. Neben einer Klub-Tour von 40 total ausverkauften Konzerthallen, nahmen sie an vielen Festival-Konzerten teil. Einer der Höhepunkte war ein Konzert beim bekannten Pinkpop-Festival (100.000 Besucher). Es wurden auch Konzerte in Paris, Mexiko-City und in Belgischen Festivals gegeben. Zwei CD-Singles kamen heraus "Our Farewell" und "Ice Queen".2002 wurde das Jahr des Massendurchbruchs. Die Single "IceQueen" wurde die Nummer 1 in vielen Hitparaden in den Niederlanden sowohl als auch in Belgien. Das Album "Mother Earth" wurde goldene Platte und viele Radio- und Fernseh-Vorstellungen wurden gegeben. Abgesehen von einer Tournee in Frankreich, wird Within Temptation nur an einigen wichtigen Festivals in den Niederlanden, Belgien und Deutschland teilnehmen.Neben Robert Westerholt (Gittare) und Sharon den Adel(Sängerin) besteht Within Temptaion aus: Jeroen van Veen (Bass-Gitarre), Marijn Spierenburg (Keyboards), Stephen van Haestregt (Schlagzeug) und Ruud Jolie (Gitarre).