La banda fue formada por Robert Westerhol (Guitarra) y su novia Sharon den Andel (voz) en el año 1996. En el año 1887 firmaron un contrato con DSFA Records. En abril del siguiente año, publicaron su primer álbum, “Enter”, Con el cual empezaron su gira por Alemania y Austria.
En diciembre del 2000, publicaron su segundo disco, “Mother Earth”, el cual fue un gran éxito en el mundo del Metal. Con este álbum, recibieron diversos premios, como los premios MTV y disco de oro.
El grupo empezó a tocar en grandes festivales de metal como: Live in lowlands, Ozzfes...
Pero el gran éxito llegó cuando publicaron su tercer álbum, “The silent Force”, con el cual hicieron una gran gira por Europa visitando España en dos ocasiones.
En marzo de 2007, publicaron su cuarto álbum llamado “The heart of everything”, el cual formó parte de la banda sonora de un videojuego, Con este álbum se popularizaron por todo el mundo y empezaron sus giras por América y Japón.