Οι Within Temptation έγιναν γνωστοί από το τραγούδι Ice Queen που περιλαμβανόταν στο album, Mother Earth, και κατέκτησαν με αυτό την 2η θέση στα top chars. Αργότερα με τη κυκλοφορία του album, The Silent Force, κατέκτησαν την πρώτη θέση όπως και με το album που κυκλοφόρησαν αμέσως μετά το, The Heart of Everything.
Όσον αφορά στη δισκογραφία τους το 1997 έβγαλαν το πρώτο τους album Enter το οποίο δεν είχε και τόσο μεγάλη απήχηση. Ωστόσο με τα tour τους κατάφεραν να κερδίσουν αρκετά καλές εντυπώσεις. Τέλη του 1998 κυκλοφόρησαν το The Dance στο οποίο επειδή δεν στόχευαν για δεύτερο album το έκαναν EP. Μέσα σε εκείνο το χρονικό διάστημα κατάφεραν να αποκτήσουν το δικό τους studio. Στα χρόνια που ακολουθάν κατάφεραν να βγάλουν το μεγάλο album το Mother Earth (2000-2003). Από αυτό το σπουδαιότερο ήταν το Ice Queen το οποίο όχι μόνο πήγε πολύ καλά, αλλά επίσης κατέκτησε και την πρώτη θέση στα ξένα chars (Βέλγιο και Ολλανδία). Ακόμα έχουμε την άφιξη νέων μελών όπως τους: Ruud Adrianus (κιθαρίστας), και την αντικατάσταση του drummer Ivar de Graaf από τον Stephen van Haestregt. To 2004 ήταν μια ακόμα σπουδαία εποχή για τους Within Temptation καθώς το album που κυκλοφόρησαν The Silent Force είχε μεγάλη επιτυχία. Τα σημαντικότερα τραγούδια τους Memoires και Stand my ground είχαν τεράστια απήχηση και μάλιστα χάρις αυτά κέρδισαν και πολλά βραβεία διεθνούς φήμης. Μάλιστα το τραγούδι Stand my ground παίχθηκε και στην ταινία Blood and Chocolate.Τέλος το 2007 έβγαλαν το πασίγνωστο σε όλους album (αν όχι ακουστικά τουλάχιστον οπτικά ) το The Heart Of Everything. Σε συνεργασία με τους Lacuna Coil έκαναν μια περιοδεία τον Μάιο στην Νότια Αμερική. Το τραγούδι τους What Have You Done σκαρφάλωσε στην 7η και την 4η θέση στην Ολλανδία και την Φιλανδία αντιστοίχως παρόλο που υπήρχαν αντιδράσεις από τους fans (διότι το εν λόγω κομμάτι συγκρίθηκε με το bring me to life των evanescence)