Skupina vznikla v roku1996, keď sa k zakladajúcim členom, gitaristovi Robertovi Westerholtovi a jeho priateľke, speváčke Sharon den Adel, pridal basgitarista Jeroen van Veen, Martijn Westerholt hrajúci na klávesoch a bubeník Ivar de Graaf. Rýchlo sa o nich začala zaujímať nahrávacia spoločnosť DSFA Records, s ktorou spísali zmluvu a začali pracovať na debutovom albume.
Ten bol vydaný pod názvomEnter v roku1997 a zožal úspech. Skupina začala byť pozývaná na rôznefestivaly (ako napríklad Dynamo Open Air festival v Eindhovene, ktorý je považovaný za jeden z najväčších holandskýchheavy metalových podujatí) a okrem svojej vlasti sa predviedla taktiež na svojom prvom medzinárodnomturné vNemecku aRakúsku. Skupina pokračovala v rôznych turné niekoľko rokov na to, pričom za tento čas stihli vydať len jedno EP s názvomThe Dance.
Druhý plnohodnotný album vyšiel až koncom roku2000 po tom, ako skupina využila možnosť výstavby vlastného nahrávacieho štúdia. Výsledkom bol albumMother Earth, ktorý vyvolal veľmi pozitívne ohlasy a rýchlo si našiel svoje miesto v holandských hudobných rebríčkoch. Skupina bola tiež za tento počin ocenená viacerými prestížnymi cenami.
Rok2001 bol rokom zmien v kapele, k čomu prispel najmä odchod Ivara de Graafa a Martijna Westerholta, v tom istom roku nahradených Stephenom van Haestregtom a Martijnom Spierenburgom. Súčasťou skupiny sa stal aj druhý gitarista Ruud Adrianus Jolie.
Tretí album skupiny sa objavil 15. novembra2004 a niesol názovThe Silent Force. Within Temptation usporiadali viaceré koncerty v zahraničí (vrátane ich prvého dôležitejšieho vystúpenia vLondýne voVeľkej Británii) a ich práca bola opäť ohodnotená viacerými oceneniami.
Dátum vydania nového albumu nazvanéhoThe Heart of Everything sa rôznil podľa jednotlivých krajín, pohyboval sa v rozmedzí od 9. marca (v Rakúsku, Nemecku,Grécku,Taliansku,Holandsku aŠvajčiarsku) do 24. júla2007 (vSpojených štátoch).Pieseň„What Have You Done“ naspievaná s Keithom Caputom zo skupinyLife of Agony sa stala prvýmsinglom z albumu.The Heart of Everything tiež obsahuje aj jednu z piesní, ktoré vznikli v rámci spolupráce skupiny na videohreThe Chronicles of Spellborn.
Počas The Heart of Everything Tour bol zahraný aj špeciálny koncert s doprovodom Metropole orchestra. Z tohoto koncertu vzniklo Live DVD s názvom Black Symphony. Vzniklo na koncerte v holandskomRotterdame7. februára2008 v spolupráci s The Metropole Orchestra a 20-členným zborom. Medzi hosťami boli napr. Keith Caputo (Life of Agony), Anneke van Giersbergen (The Gathering) a George Oosthoek (Orphanage). Na koncerte bolo prítomných približne 10 000 fanúšikov, ktorí boli svedkami šou plnej rôznych svetelných a pyrotechnických efektov.
V novembri 2008 kapela oznámila, že začnú pracovať na svojom novom štúdiovom albume v roku 2009 a že turnéHeart Of Everything Tour sa blíži ku koncu.[1]
18. novembra 2010 kapela oznámila cez svoju webstránku, že ich nový album s názvom The Unforgiving bude vydaný 29. marca 2011. Koncept albumu bude založený na sérii komiksov, ktoré napísalSteven O’Connell a ilustrovalRomano Molenaar. Každá pieseň v albume bola napísaná podľa Stevenovho príbehu, pričom postavy v piesňach odrážajú protagonistov komiksu. 26. júla 2010 kapela oznámila, že na začiatku roku 2011 začne európske turné na podporu nového albumu.
Písanie piesní na nový štúdiový album začalo v roku 2012 a do polovice roka bolo už napísaných 6 piesní. V máji basistaJeroen van Veen nahrával basy pre prvých päť piesní. 12. júla kapela vydala teaser trailer k nadchádzajúcemu albumu bez odhalenia názvov piesní. O mesiac neskôr kapela oznámila názov hlavného singlu "Paradise (What About Us?)" a zverejnila teaser s niektorými textami a gitarovým sólom. Kapela uzavrela zmluvu sNuclear Blast pre severoamerický trh a so spoločnosťouDramatico pre vydanie albumu vSpojenom Kráľovstve. Po dokončení nahrávania bicích a spevu sa 26. augusta začali konečné nahrávania gitár.[2]
Na podporu albumu kapela vyrazila na Hydra World Tour, ktoré pôvodne malo začať v januári 2014, no bolo odložené, aby mohla kapela ešte viac vylepšiť piesne pred vydaním albumu. V rámci príprav mali skúšobný koncert vEffenaar vEindhovene,Holandsku, ktorý sa vypredal takmer okamžite po začatí predaja lístkov. Prvý oficiálny koncert sa uskutočnil 26. februára vHelsinkách, voFínsku, a turné prebiehalo hlavne v Európe, pričom zahŕňalo aj niekoľko letných festivalov.
Vzhľadom na veľký úspech albumu Hydra vSpojených štátoch sa kapela rozhodla opäť vyraziť na turné po Severnej Amerike.
Album s názvomResist bol oficiálne oznámený prostredníctvom magazínuMetal Hammer koncom roku 2018 a vydaný 1. februára 2019. Štvrtý singel "In Vain" bol vydaný 11. januára 2019. Videoklip k piesni "Supernova", ktorý je súčasťou albumu, bol vydaný 5. februára 2019. Lyric video k piesni "Mad World" bol vydaný 15. apríla 2019.
Po vydaní albumu kapela vyrazila naThe Resist Tour, počas ktorého odohrali pätnásť koncertov v Severnej Amerike a neskôr vystúpili na európskych letných festivaloch. Počas festivalovej sezóny 2019 bola kapela po prvýkrát jedným z hlavných účinkujúcich naGraspop Metal Meeting, jednom z najväčších európskych heavy metalových festivalov.
27.júla 2022Sharon den Adel v rozhovore potvrdila, že nový album by mal vyjsť v roku 2023. 20. decembra kapela vydala oficiálny videoklip k piesni "The Fire Within", ktorá bola pôvodne napísaná v roku 2019.
Ďalší singel, "Wireless", bol vydaný 18. mája 2023. Dňa 17. augusta 2023, súčasne s vydaním singla rovnakého názvu, Within Temptation oznámili svoj ôsmy štúdiový albumBleed Out, ktorý bol vydaný 20. októbra 2023.
4. októbra 2023 bola ohlásená európska časť turné rovnakého názvu.