Delain is opgericht in 2002 door Martijn Westerholt. Hij verliet een jaar eerder Within Temptation, wegens de Ziekte van Pfeiffer. Ze brachten in dat jaar ook een demo uit, genaamd Amenity. In 2005 startten de opnames van het debuutalbum, nadat ze door Roadrunner Records gecontracteerd waren.

De band bestaat uit Martijn Westerholt (keyboard), Charlotte Wessels (zang), Ronald Landa (grunts en gitaar), Ray van Lente (gitaar), Rob van der Loo (bass) and Sander Zoer (drums). Opvallend is dat de zangeres geen 'klassieke stem' heeft, zoals je in andere bands in dit genre wel ziet.

Voor hun eerste album Lucidity werden verscheidene gastmuzikanten uitgenodigd: Jan Yrlund van Lacrimosa (gitaar), Ariën van Weesenbeek van God Dethroned (drums), Ad Sluijter van Epica (gitaar), George Oosthoek (grunts) en Guus Eikens (gitaar), beiden ex-leden van Orphanage, Sharon den Adel van Within Temptation (zang), Marco Hietala van Nightwish (bass, zang) en Liv Kristine van Leaves' Eyes (zang).