Zespół Within Temptation powstał w 1996 roku z inicjatywy Roberta Westerholta i Sharon den Adel. Minęło ponad 10 lat a grupa przeszła od tego czasu długą drogę. Od skromnych początków w Holandii po obecne ponad milion CD i DVD sprzedanych na całym świecie.
W 1997 roku, nakładem niezależnej holenderskiej wytwórni DSFA ukazał się debiutancki longplay kapeli „Enter”. Dzięki tej płycie zespół ruszył w trasę po Europie zdobywając dzięki znakomicie przyjmowanym koncertom coraz większe uznanie. Do najważniejszych występów należały te podczas festiwalu Dynamo w 1997 roku a następnie na głównej scenie rok później.
Sława zaczynała pukać do ich drzwi, tymczasem muzycy nadal uczyli się w college`u. Aby zakończyć edukację, zawiesili oni działalność grupy do 1999 roku.
Wrócili w 2000 roku. I to był bardzo znaczący rok. Nadal koncertowali po Europie umacniając renomę a jednocześnie, 1 grudnia, wydali drugi krążek „Mother Earth”. Nowy album zdobył uznanie krytyków. Jeden z największych holenderskich magazynów „Aloha” pisał: „symfoniczne i celtyckie elementy mieszają się z imponującym głosem Sharon den Adel. Miażdżący przełom Within Temptation mają już za sobą”. Na holenderskich listach przebojów album pozostawał przez ponad trzy tygodnie.
W 2001 roku Within Temptation zagrali duża klubową trasę po Holandii. Pojawili się również na festiwalach Pinkpop i ponownie Dynamo. Z płyty wydane zostały dwa single – „Our Farewell” i „Ice Queen”, ten ostatni zapewnił pierwszy komercyjny sukces.
Popularność zespołu w Holandii wzrastała w latach 2002 i 2003. Zespół zaczął też koncertować więcej w Europie (w tym supportując Paradise Lost), wybrał się również do Meksyku na największe festiwale.
W 2004 roku grupa wróciła do studia nagrywając trzecią płytę „The Silent Force”. Produkcja albumu była w rękach Danielle Gibson (Bad Religion). Longplay zadebiutował na szczycie holenderskiej i fińskiej listy przebojów. W Niemczech dotarł do piątego miejsca, znalazł się także w Top 10 notowań w Belgii, Portugalii i Hiszpanii, Top 20 Austrii Szwajcarii oraz Top 30 Grecji, Francji, Szwecji i Norwegii. Obecnie longplay pokrył się złotem w Hiszpanii, Luksemburgu, Portugalii i Niemczech oraz platyną w Finlandii i Holandii.
Trzeci singel z płyty, „Angels” ukazał się w czerwcu 2004 roku, w czasie gdy zespół grał na europejskich festiwalach takich, jak Werchter, Rock Am Ring, Sweden Rock, Ruisrock, Aerodrome i Gurtenfest. Formacja supportowała także Iron Maiden, grając w Paryżu i Zurychu. Odbyła także część trasy z Rammstein.
W sierpniu zespół otrzymał nagrodę World Music Award dla najlepiej sprzedającego się holenderskiego bandu. Jednocześnie, longplay „The Silent Force” doczekał się japońskiej i australijskiej premiery. Jesienią ukazał się w Wielkiej Brytanii.
2007 rok rozpoczął się dla kapeli nowym singlem „What Have You Done” z gościnnym udziałem Keitha Caputo z Life of Agony. Album „The Heart Of Everything”, z którego pochodzi kawałek, to zdaniem krytyków „kolejny doskonały popis umiejętności wokalnych Sharon den Adel i brzmienie muzyczne z najwyższej półki”.
Premiera najnowszego wydawnictwa grupy przewidziana jest na początek 2011 roku.