Formé en 1996 autour du guitariste Robert Westerholt et de la chanteuse Sharon Den Adel, le groupe hollandais enregistre un premier album Enter en 1997 avec le label hollandais indépendant DSFA. Il acquière ainsi le début d'une grande renommée mondiale avec sa première tournée. Les menbres de se groupe montant sont cependant encore étudiants et doivent mettre leur carrière entre parenthèses pour finir leurs études.
En revenant sur le devant de la scène en 2000, le groupe fait le tour des festivals européens avant de se lancer dans la production d'un second album intitulé Mother Earth, qui sera ovationné par les critiques hollandais. Deux single en sont extraits "Our Farewell" et "Ice Queen". Ce dernier est le premier grand succès commercial du groupe et fait monter l'album au rang de disque de Platine. Il est alors au 3ième rang des charts hollandais. En 2002, l'Allemagne sacre Mother Earth disque de Platine et la Belgique lui donne la récompense de disque d'Or. En Hollande, Within Temptation obtient le Edison Award, récompensant leur Mother Earth Tour par le titre de disque d'Or.
En 2004, le groupe est de retour dans les studios pour enregistrer leur troisième album, The Silent Force . Grâce au single "Stand My Ground", le nouvel album est propulsé au premier rang aux Pays-Bas et en Finlande, aucinquième rang en Allemagne puis dans le top 10 en Belgique, au Portugal et en Espagne, dans le top 20 en Autriche et en Suisse, dans le top 30 en Grèce, en France, en Turquie, en Suède et en Norvège. De cette sacralisation découle une myriade de disques d'Or et de Platine. En 2005, le deuxième single, Angel, sort dans les baques, coïncidant avec leur tournée annuelle des festivals européens aux côtés de Rammstein et Iron Maiden. En Août de la même année, Within Temptation reçoit un World Music Award des meilleurs ventes. En 2006, Within Temptation reçoit l'Export Award néerlandais des meilleures ventes à l'international pour la troisième fois consécutive, la BV Pop Award néerlandais et le Golden Glob Award du magazine britannique Metal Hammer pour la meilleure vidéo.
Enfin, en 2007 sort leur dernier album à ce jour intitulé The Heart of Everything. En Février de cette même année sort le single "What Have You Done" avec le chanteur Keith Caputo du groupe Life Of Agony qui coïncide avec une quatrième nomination du groupe pour l'Export Award néerlandais des meilleures ventes à l'international. En Juin sort le deuxième single "Frozen", un appel sur les sévices au sein des familles et le groupe soutient Child Helpline International en reversant tous les fonds reçut de Sony/BMG. En fin 2008 sortira le DVD issu de la tournée de ce dernier album.
Le prochain album est prévu pour 2009/2010.
