Damit sind sie zur international erfolgreichsten Band der Niederlande und zu einer der aufstrebensden Bands der Rockszene gewachsen.

In 1996 wurde der Bandkern von Gitarrist Robert Westerholt und Sängerin Sharon den Adel gegründet. Im darauf folgenden April wurde ihr Debütalbum Enter vom holländischen indie label DSFA veröffentlicht. Im Anschluss an diese Veröffentlichung begann die Band ihre hervorragende Live Reputation mit Auftritten beim legendären Dynamo Festival in 1997 und 1998 (bereits auf der Hauptbühne spielend) aufzubauen. Kaum zu glauben, dass die Band obwohl sie noch in der Schulausbildung steckten nach so kurzer Zeit eine derartige Popularität erreicht hatte. In 1999 legte die Band eine Schaffenspause ein, damit die Mitglieder ihre Ausbildungen abschließen konnten.

Nach 12 Monaten jedoch kehrte die Band voller Energie zurück, denn das Jahr 2000 sollte die Band weiter voran bringen. Auf einer stetig wachsenden Fanbasis aufbauend spielte die Band zum ersten Mal auf den großen Festivals und veröffentlichte ihr zweites Album Mother Earth im Dezember. Wiederum überschlugen sich die Kritiker. Das niederländische Aloha Magazin prophezeite der Band „den großen Durchbruch“ und Mother Earth setzte sich 3 Monate in den Albumcharts ihrer Heimat fest.

Sie begannen das neue Jahr mit einer großen Clubtour und veröffentlichten zwei Singles aus dem Mother Earth Album, Our Farewell und Ice Queen. Es war Ice Queen, dass der Band den Durchbruch bescherte. Die Single erreichte die Nr. 2 und das Album kehrte auf einen beeindruckenden 3. Platz in die niederländischen Charts zurück und erreichte Platin Status.

In ihrer Heimat erreichte die Popularität der Band der Band einen erneuten Höhepunkt und dann breitete sich der Erfolg wie ein Lauffeuer über den Rest Europas aus.

Mother Earth erreichte Gold und sogar Platin in Deutschland und Belgien. Ihre DVD Mother Earth Tour erntete Gold in Holland und wurde mit dem begehrten Edison Musik Preis ausgezeichnet In 2004 zogen sich Within Temptation wieder ins Studio zurück und nahmen ihr Drittes und bis heute erfolgreichstes Album The Silent Force mit dem Produzent Daniel Gibson auf. Die erste Single Stand My Ground entwickelte sich zu einem internationalen Smash Hit in den europäischen Radiostationen und wurde Nummer 1 in den Single Charts in Holland und Finnland, Top 5 in Deutschland, Top 10 in Belgien, Portugal und Spanien, Top 20 in Österreich und der Schweiz, Top 30 in Griechenland, Frankreich, der Türkei, Schweden und Norwegen. Dies bescherte der Band eine große Anzahl von Gold und Platin Auszeichnungen aus ganz Europa.

Der Singleveröffentlichung Angels im Juni 2005 folgte eine ausgedehnte Festivaltournee durch ganz Europa darunter so bekannte Events wie Pinkpop, Werchter, Rock Am Ring, Sweden Rock, Ruisrock Aerodome und das Gurten Festival. Dazwischen spielte die Band Arena Shows als special guest von Rammstein und Iron Maiden. Im August wurde Within Temptation mit einem World Music Award als erfolgreichste niederländische Musikgruppe ausgezeichnet. Daraufhin wurde The Silent Force in Japan, Australien und England veröffentlicht. In 2006 erhielt die Band einen Golden Gods Award für das Beste Video vom britschen Metal Hammer für Ihr Musikvideo zur Single Angels.

Im Herbst 2006 wurde in Kooperation mit dem Computergamehersteller Spellborn ein neuer Within Temptation Song The Howling mit einem video trailer für das gleichnamige Computergame veröffentlicht.

Anfang 2007 wurde Within Temptation zum vierten Mal in Folge mit dem Musik Export Preis der Niederlande für (Best International Selling Artist) bedacht. Im Februar dieses Jahres veröffentlichte WithinTemptation ihre brandneue Single What Have You Done featuring Keith Caputo, dem front man von Life Of Agony. Im Anschluss geht die Band auf eine ausgedehnte Europatournee welche am 23.März in Lissabon beginnt.

Ihr neues Album The Heart Of Everything erscheint im März und wurde abermals von Daniel Gibson produziert sowie von Stefan Glaumann (Rammstein) abgemischt.

Robert Westerholt zu The Heart Of Everthing: „Obwohl man deutlich hört dass dies ein Within Temptation Album ist, hat sich unser Sound weiterentwickelt und verändert. Sharon zeigt ihre stimmliche Vielseitigkeit sehr viel mehr als bei unseren bisherigen Aufnahmen. Bei einigen Songs singt sie mit sehr viel Power, dann wieder sehr einfühlsam und melodisch. Die Gitarren spielen dieses mal ein viel größere Rolle. Wir haben beim Song Our Solemn Hour mit einigen historischen Samples gearbeitet, wie wir das schon früher bei einigen Songs gemacht haben. Im Vergleich zu The Silent Force ist The Heart Of Everything dynamischer und energischer zu gleich. Es hat insgesamt einen natürlicheren Sound.

Im Februar 2007 wurde die Single „What Have You Done“ mit guest vocals vom „Life Of Agony“ Sänger Keith Caputo veröffentlicht. Zur selben Zeit erhielt Within Temptation zum vierten Mal in Folge den Niederländischen Music Export Award („Best International Selling Artist“).

Within Temptation’s neues Album „The Heart Of Everything“ wurde abermals von Daniel Gibson produziert und von Stefan Glaumann (Rammstein) abgemischt. Das Album stieg in den Niederlanden auf Platz Eins der Charts ein. In Belgien und Finland erreichte es die Nr. 2 der Charts. Top 5 Positionen konnte es in folgenden Ländern verbuchen: Deutschland, Japan, Portugal und Schweden. Top 10 in der Schweiz, Top 15 in Österreich, der Tschechischen Republik und Top 30 in Frankreich, Norwegen und Spanien. Durch diesen internationalen Erfolg stieg „The Heart Of Everything“ auf Nr. 5 in die Europäischen Billboard Charts ein.

Im März und April 2008 absolvierte Within Temptation eine ausverkaufte Europa Tournee mit 38 Konzerten und kurz danach eine U.S. Tour als special guest von Lacuna Coil welche sehr erfolgreich war.

Frozen die 2. Single wurde im Juni veröffentlicht. Im Video zur Single wurde auf das Thema Kindesmisshandlung hingewiesen und eine Kooperation mit Child Helpline International geschlossen wobei Within Temptation Ihr Einkommen aus der Single von SonyBMG als Spende zu Verfügung stellten. Child Helpline International hat eine weltweites Netzwerk mit Partner Organisationen in 150 Ländern.

Im Juli wurde „What Have You Done“ in als erster offizieller Release der Band in den Vereinigten Staaten von Amerika veröffentlicht. „The Heart Of Everything“ wurde am 24. Juli veröffentlicht und stieg sofort auf Nummer Eins der Billboard Heatseeker Charts ein. Diese Chart ist nur für Bands die bisher nicht in den Top 200 Billboard Charts platziert waren.

Anfang Juli gaben Within Temptation 2 ausverkaufte Konzerte in Tokyo und Osaka in Japan. Während des Sommers waren Auftritte bei vielen bekannten Festivals in Europa angesagt. Within Temptation spielte z.B. auf dem Download Festival (U.K.), Bilbabo BBK Live (E), Novarrock (A), Pinkpop (NL) und Rockperry (SF). Im September tourte Within Temptation zum ersten Mal als Headliner durch die Clubs in Amerika. In New York, Boston, und San Francisco waren die Shows sogar ausverkauft. Zurück in Europa spielten sie große Hallenkonzert in Deutschland, Österreich, der Schweiz und Frankreich und im November eine große Show im Beursgebouw von Eindhoven um danach das Jahr mit 4 Shows in England ausklingen zu lassen.

Bereits im Januar 2008 ging es mit Konzerten in Deutschland, Österreich Polen, Tschechien, Ungarn Slowenien und Italien weiter. Am 7 Februar wurde für WT ein Traum wahr. Sie gaben ein ausverkauftes „Black Symphony“ Konzert vor 10.000 Fans in der Rotterdamer Ahoy Arena zusammen mit dem Metropole Orchester und dem PA’dam Chor. Dabei standen 100 Musiker auf der Bühne die von einem 400 Quadratmeter großem Videoscreen überragt wurde. Das britische Kerrang! Magazin gab dem Konzert 5 von 5 möglichen Punkten und schrieb „this really is the greatest show on earth“

Das Black Symphony Konzert wurde von 14 Kameras aufgezeichnet und wird Ende 2008 auf DVD, Blue Ray und CD veröffentlicht.