Delain a été fondé par Martijn Westerholt, l'ex-pianiste et frère du fondateur de Within Temptation: Robert Westerholt. Il quitta le groupe en 2001 car il souffrait du Syndrome de Pfeiffer et a débuté Delain en 2002. Le groupe a commencé à enregistrer son premier album en Juillet 2005, après avoir signé un contrat chez Roadrunner Records.

Pour leur premier album Lucidity le groupe a invité des musiciens prestigieux:

- Sharon den Adel de Within Temptation au chant.
- Marco Hietala de Nightwish et Tarot au chant et à la basse.
- Liv Kristine de Leaves' Eyes au chant.
- George Oosterhoek et Guus Eikens de Orphanage respectivement au grunt et à la guitare.
- Ad Sluijter de Epica à la guitare.
- Ariën van Weesenbeek de God Dethroned à la batterie.
- Jan Yrlund de Lacrimosa à la guitare.

Pour les fans de Within a ne pas louper !