Within Temptation a parcouru beaucoup de chemin au cours des 10 dernières années. Depuis ses humbles débuts, le groupe néerlandais a vendu plus de 1,5 million de CD et DVD dans le monde entier, ceci faisant d'eux, non seulement les artistes hollandais réalisant les meilleures ventes à l'export, mais aussi l'une des plus rapides ascension parmi les nouveaux acteurs du rock international.
Formé en 1996 autour du noyau formé par le guitariste Robert Westerholt et la vocaliste Sharon den Adel, Within Temptation sort son premier album Enter avec le label néerlandais indépendant DSFA en avril de l'année suivante. Avec cet album le groupe donne des concerts sur tout le continent, confortant leur phénoménale réputation en live, notamment avec deux apparitions au légendaire Dynamo festival (en 1997 puis sur la scène principale en 1998).
Etonnamment pour un groupe attirant tant d'acclamation des critiques et commerciales, ils sont en fait encore à l'université. Ainsi en 1999, Within Temptation fait une pause pour permettre au groupe de finir leurs études.
De retour dans la mêlée douze mois plus tard, 2000 allait se montrer une année cruciale pour le groupe. Continuant à construire leur réputation en live en jouant dans les principaux festivals européens, le groupe sort son second album Mother Earth en décembre. Le nouvel album recueille à nouveau l'acclamation des critiques, le très influent magazine musical néerlandais Aloha qualifie Within Temptation de “découverte majeure”, Mother Earth reste dans les charts néerlandais durant plus de trois mois.