1996 senesinde yakın arkadaş Robert Westerholt (gitar) ve Sharon den Adel (vokal) tarafından Hollanda’da kurulan senfonik metal grubu Within Temptation, sonradan kadrosuna Jeroen Van Veen (bas gitar), Martjin Westerholt (klavye) ve Ivar de Graaf (davul)’ın da eklenmesiyle müzik çalışmalarına başladı. DSFA Records ile anlaşmaya varan grup, ilk albüm “Enter”ı 1997 senesinde piyasaya sürdü.
“Enter” albümüyle ‘gothic metal’in soundunu albümüne yansıtan Within Temptation, albümün sözlerinde ise ölüm, karanlık, yokluk, hayaletler, cehennem ve aşk gibi konuları işledi. Albümde Sharon de Adel’in vokali dikkat çekerken, albüm müzik çevresinden beğeniyle karşılandı. Albüm sonrası Dynamo Open Air Festivali’nde sahne alan grup, ayrıca Almanya ve Avusturya’da da performanslar gerçekleştirdi.
1998 senesini turneyle geçiren Within Temptation, seneyi “The Dance” adlı EP’yi yayınlayarak kapattı. 1999 senesinde kendi stüdüyosunu kuran grup, senenin sonunda “Mother Earth” adlı 2. albümünü sadece bazı ülkelerde piyasaya sürebildi. Bu albümlede müzik çevresinden beğeni topladı ve albümden “Our Farewell”, “Ice Queen” ve “Mother Earth”ü single olarak yayınladı. “Ice Queen” single’ı ile Avrupa’daki bazı ülkelerin listelerine girerek başarı yakalayan topluluk, 2001 senesinde kadrosunda değişikliğe gitti. Ruus Adrianus (gitar)’u gruba dahil eden Within Temptation, Ivar de Graaf’ın yerine Stephen Van Haestregt’i ve Martjin Westerholt’in yerine de Martijn Spierenburg’u kadrosuna ekledi.
Yeni kadrosuyla Fransa ve Meksika’da performanslarda bulunan Within Temptation, 2003 senesinde Paradise Lost ile turneye çıktı. Aynı sene “Mother Earth”ü Avrupa’nın geri kalan kesiminde piyasaya süren grup, sonrasında albümün turnesine kaldığı yerden devam etti.
2003 senesini “Mother Earth Tour” adlı DVD’yi hayranlarına ulaştırarak kapatan Within Temptation, 2004 senesinde “The Silent Force” adlı 3. albümünü yayınladı. Daniel Gibson prodüktörlüğünde hazırlanan albümle Avrupa’nın çoğu ülkesindeki listelerde başarı yakalayan grup, albüm sonrasında turneye çıkarak ilk kez İngiltere’de ve Birleşik Arap Emirlikleri’nde konser verdi.
2006 senesinde Hollanda’da ödüller kazanan Within Temptation, 12 Mart 2007 tarihinde “The Heart Of Everything” adlı 4. albümünü piyasaya sürdü. Roadrunner Records etiketiyle yayınlanan albümden ilk single’ı “What Have You Done” adlı parçaya seçen grup, parçada Life Of Agony’den Keith Caputa ile birlikte çalıştı.
Geçtiğimiz aylarda ülkemizde canlı izleme fırsatını bulduğumuz Within Temptation 2007 MTV Avrupa Müzik Ödülleri'nde "En İyi Hollanda ve Belçika Sanatçısı" ünvanına sahip oldu. Metropol Orkestrası ile sahneyi paylaştıkları Black Sympony adlı konserleri ile 2008 yılının en başarılı konser CD’sine imza atan Within Temptation, albümü 2DVD’lik versiyonu ile de satışa sundu.

Kayıtları 7 Şubat 2008’de Rotterdam’ın Ahoy Arenas’sında gerçekleştirilen “Black Symphony”de Within Temptation’a 60 kişiden oluşan Metropole Orkestrası eşlik etti. Ünlü “Kerrang!” dergisi bu konseri “Yeryüzünün En Harika Şovu” şeklinde yorumladı!