Két régen összeszokott holland páros Robert Westerholt (gitáros) és Shanon den Andel (vokalista) 1996-ban megalapította a bandát. Gyorsan jött Jeroen van Veen (basszusgitáros) és Martijn Vesterholt (basszusgitáros). Hosszú keresgélés és válogatások után jött Ivar de Graaf. Ezután kaptak egy felajánlást a DSFA kiadótól, sok munkával, rá egy évre kiadták első CD-jüket, az Entert. Enter: Az Enter volt a banda debütáló albuma, ami 1997-ben látta meg a napvilágot. Az album irányadó volt a bandának,hogy bevállaljanak 4 koncertet az országban, később előadták számaikat, a Dinamo Open Air fesztiválon, Eindhovenben, egy heavy metal stílusu helyen. Ezzel elkezdődött a banda első igazi, nemzetközi túrnéja Németországban és Ausztriában. 1998-ban fesztiválokon játszottak: Belgiumban, Csehországban és Németországban. Ez idő tájt még a Dynamo főszimpadán is zenéltek és Hollandia szerte klubbokban léptek fel. A média jó kritikái meglehetőssen gyorsan szaporították a rajongók táborát. Felvették a „The Dance” kislemezt, mely két remixet és három, az előzőekben még kiadatlan számot tartalmazott. 1999-ben a Within Temptation szünetet tartott. A hirtelen siker az összes bandatag tanulását feltartotta és be kellet fejezniük, amit elkezdtek. Megkezdték saját stúdiójuk felépítését is. Mother Earth 2000 nagyon fontos év volt a zenekarszámára. Egyrészt otthon minden fontosabb fesztiválon játszottak, úgy mint a Waterpop, Bospop és a Lowlands, másrészt pedig az új albumukon, a „Mother Earth”-ön dolgoztak, melyet december 1-jén adtak ki. A „Mother Earth”-t a hónap albumának jelölték a OOR-ben, Aardschokban és a Music Maker-ben. Az Aloha kritikájában olvasható: „szimfonikus és kelta elemek egyesülnek Sharon den Adel nagyszerű hangjával. A Within Temptation készen áll a komoly áttörésre.” Az album feljutott a Top 100 eladási táblázat 68. helyére és három hónapig tartotta helyét. A „Mother Earth” sikerének köszönhetően 2001 egy újabb kiemelkedő év volt. A banda lejátszott egy nagyobb klubturnét Hollandiában és fellépett a legendás Pinkpop Festivalon is, valamint a Dynamon. Kiadták az „Our Farewell” és az „Ice Queen” kislemezeket. Az „Ice Queen” volt az, amely a Within Temptation teljes sikeréhez vezetett. A kislemez a Top 100 2. helyére juttatta őket és az ezt kísérő videó klip igen gyakran szerepelt a zenés TV csatornák műsorán. A „Mother Earth” a Top 100 albumok 3. helyére került és elérte a platina szintet. A zenekar népszerűsége más országokban sem maradt észrevétlen és 2002-ben fesztiválokon léptek fel nem csak Belgiumban, hanem Németországban is és átturnéztak Franciaországon, akárcsak Mexikón, ahol főszereplői voltak az ország egyik legnagyobb fesztiválján. Belgiumban a „Mother Earth” aranylemez lett és Hollandiában megkapták a Holland Zenei Díjat, az „Ezüst Hárfát”. 2003 kezdetén A Within Temptation a Paradise Lost támogatásával széles körű turnét tett Európában. A „Mother Earth”-öt más európai országokban is forgalomba bocsátották A Benelux Államokban kiadták a „Running Up That Hill” című kislemezt, mely Kate Bush egyik klasszikusának átdolgozása. Az „Ice Queen” Németországban való kiadása segített kikövezni az utat ebben az országban is. A kislemez közel 30 hétig a Top 100-on maradt és a „Mother Earth”-t az albumtáblázaton való 7. helyre kerülése 40 hét alatt platinává tette. Norvégiában a „Mother Earth” felkerült az albumlista Top 20-ára. Sikerüknek köszönhetően a Within Temptation Hollandiában megkapta a Conamus Music Export Award díjat. A „Mother Earth Tour” DVD „a legjobb DVD” jelölés alatt megkapta az Edison Díjat. Május 4-én a Within Temptationt helikopterral „röpítették” négy fesztiválra Hollandiában. The Silent Force 2004 legnagyobb része a zenekar anyaggyűjtését képezte a következő albumukhoz, a „The Silent Force”-hoz, melyet Európa-szerte novemberben adtak ki. Az albumot Svédországban, Oroszországban, Belgiumban és Hollandiában vették fel, és Daniel Gibson által gyártották le. Stand My Ground Sikerének köszönhetően, mely az első kiadott kislemez volt a „The Silent Force”-ból, az album nagy sikerre tett szert egész Európában. A holland listákon 1., a német listákon 5. helyére került, Finnországban, Spanyolországban és Belgiumban a Top 10-ben, Ausztriában és Svédországokban a Top 20-ban, Görögországban, Svédországban és Norvégiában pedig a Top 30-ban szerepelt. Memories 2005 elején Európa-szertemegközelítőleg 400.000-t adtak el a „The Silent Force”-ból és a banda még egyszer átvehette a Conamus Music Export Price díjat, valamint jelölték az Edison Díjra, mint „a legjobb hazai zenekar”. A második kislemez, a „Memories”, szintén listasikert ért el. Februárban és márciusban a Within Temptation átturnézta Európát és még a Közel-Keleten is játszott egy showban a Dubai Desert Rock Festival-on, mely az albumot a Dubai Top 10-be emelte. Április elején a zenekar megkaptaa TMF Díjat. A harmadik kislemezt, az „Angels”-t, júniusban adták ki, mialatt a banda Európa olyan legfontosabb fesztiváljain játszott, mint a Pinkpop, Werchter, Rock am Ring, Rock im Park, Sweden Rock, Ruisrock, Aerodrome és a Gurtenfest. A zenekart az Iron Maiden is támogatta a stadion showban Párizsban és Zürichben. Augusztusban megkapták a World Music Award-ot, mint a világ legjobb eladású holland előadói. 2005 őszén a „The Silent Force”-ot Japánban, Ausztráliában és az Egyesült Királyságban is kiadták, melyet két sikeres angliai show követett. 2005 novemberében a Within Temptation „The Silent Force Tour” címen kiadott egy DVD-t, a különleges tervezésű amsterdami „Java Island” showjukkal. Bemutatja még a Rock Werchter (Belgium) és a Live 05 (Finnország) showt, valamint terjedelmes kulisszák mögötti felvételeket is. 2006 elején a banda bejelenti, hogy átlépték a varázslatos 1 millióshatárt az albumuk és DVD-jük világméretű eladásában. Ez az egyik ok, amiért a zenekart megkapta a tekintélyes „Pop Prize”-ot, egy fontos holland díjat, mely annak az együttesnek jár, amely legjobban hozájárul a holland popzenéhez. Néhány héttel ezután a banda begyüjtötte a - sorozatban harmadik - Export Prize díjat, mint világviszonylatban legtöbbet eladott holland előadók. Februárban a zenekar bejelenti a társulást a „The Chronicles Of Spellborn”-nal, egy új fantasy-játékkal. Ők fogják írni a dalokat a játékhoz, mint ahogy különböző más tevékenységekben is részt vesznek majd. The heart of everything Tíz évnyi munka gyümölcse a Within Temptation "The Heart of Everything" című negyedik stúdióalbuma, amely március 12-én látott napvilágot nemzetközi szinten. Az Európa-szerte eddig 600 ezer eladott lemezzel büszkélkedő rockzenekar Hollandia legnépszerűbb zenei exportcikke négy éve folyamatosan. A "What Have You Done" című daluk hazánkban most indul hódító útjára!