Své debutové album s názvem Enter vydala skupina v roce 1997, poté vystoupila na hudebním festivalu Dynamo Open Air, což bylo jejich teprve páté vystoupení. O rok později Within Temptation vyrazili na turné, v jehož rámci odehráli koncerty například v Belgii, České republice nebo Německu. V témže roce vydali také mininahrávku s názvem The Dance – v jedné z písní si zazpíval i Robert Westerholt, později už se ale ke zpěvu nevrátil. Ačkoli měla skupina dobře našlápnuto, její členové se v na přelomu tisíciletí rozhodli, že si dají krátkou pauzu – Robert Westerholt a Sharon den Adel, kteří v té době tvořili partnerskou dvojici, totiž chtěli v poklidu dokončit své vysokoškolské studium.

V roce 2000 se skupina vrátila ke své umělecké činnosti a vydala průlomové album s názvem Mother Earth. O čtyři roky později ho následovala deska pojmenovaná The Silent Force, která vznikla ve spolupráci s osmdesátičlenným moskevským orchestrem a pěveckým sborem. Úspěšnou se stala především píseň Stand My Ground, k níž kapela natočila videoklip o potopě světa.

V roce 2007 vyšlo čtvrté album skupiny, které dostalo název The Heart of Everything. Tentokrát se na jeho tvorbě podílel pražský symfonický orchestr. Album obsahovalo singl What Have You Done, na němž hostoval zpěvák Keit Caputo ze skupiny Life of Agony. Hudební kritici tuto skladbu ohodnotili jako jeden z jejich nejlepších hudebních počinů, neboť na rozdíl od většiny ostatních písní není její text příliš abstraktní.