Within Temptation a été créé en 1996 aux Pays-Bas par Robert Westerholt, qui avait déjà trouvé une chanteur, sa petite amie Sharon Den Adel. En moins de deux mois, le groupe gothic a reçu quelques offres de la part des compagnies. Ils ont signé avec DSFA Records. Suite à cette signature, ils ont mis en vente leur premier album, "Enter", en avril 1997 et peu après, ils ont joué au Dynamo 1997. Il s'agissait seulement de leur cinquième spectacles. Après plusieurs autres spectacles à la fin de 1997, ils ont fait une tournée de deux semaines à travers l'Allemagne et l'Autriche. Suite au Dynamo 1998, où le groupe était sur la scène principale, ils ont mis sur le marché le EP "The Dance".
En 1999, Within Temptation a décidé de prendre les choses plus calmement. Ils en ont profité pour terminer leurs études et leur propre studio est devenu réalité. En décembre 2000, l'album "Mother Earth" a été mis en vente. Le disque a suscité des réactions incroyables de la part des médias et des fans. En 2001, ils ont fait plusieurs tournées à l'intérieur et l'extérieur des Pays-Bas. Au Pinkpop festival , il y avait plus de 100 000 visiteurs. En plus de concerts à Paris, Mexico et à des festivals en Belgique, deux singles ont été mis en vente, "Our Farewell" et "Ice Queen", et plusieurs performances live à la radio et à la télévision. En 2001, le guitariste Michiel Papenhove a été remplacé par Rudolf "Ruud" Jolie. Pour les années à venir, le groupe allait miser sur les singles.
Le tout a débuté en 2002 avec le DVD limité "Mother Earth: Limited Edition DVD", et le single "Mother Earth". En 2003, il y a eu la sortie du DVD "Mother Earth Tour" et du single "Never Ending Story". L'année 2004 a été également très productive avec la sortie des singles "Running Up That Hill" et "Stand My Ground", mais c'est plutôt leur troisième album qui a été marquant cette année-là avec "The Silent Force" le 16 novembre.
Évidemment, Within Temptation ne perd pas son habitude de nous bombarder de produits en 2005. Ils mettent en vente le single "Memories", la compilation "Ice Queen (Special Edition)", le single "Angels" et le DVD "The Silent Force Tour".
En 2006, le groupe multiplie les spectacles et ils mettent en vente le single "'What Have You Done'" au début 2007. Le batteur Ivar De Graaf a été remplacé par Stephen van Haestregt. Le claviériste Martijn Westerholt a été remplacé par Martijn Spierenburg. Avec une entente avec Roadrunner Records en poche, Within Temptation prépare la mise en vente de leur quatrième album.