Delain была основана Мартином Вестерхольтом, бывшим клавишником и братом одного из основателей группы Within Temptation, Роберта Вестерхольта. Он оставил Within Temptation в 2001 г., когда заболел синдромом Пфейффера. После выздоровления, в 2002 г, он основал Delain. Группа начала запись дебютного альбома в июле 2005, после заключения ими контракта с Roadrunner Records.

Группа состоит из клавишника Мартина Вестерхольта и вокалистки Шарлотты Вессельс. Кроме того, в состав группы входят Рональд Ланда (вокал, гитара), Роб ван дер Лоо (бас-гитара), и Сандер Зоер (барабаны).

Для их первого альбома Lucidiy  были приглашены несколько известных Исполнителей: Jan Yrlund из Lacrimosa (гитара), Arien van Weesenbeek из God Dethroned (барабаны), Ad Sluijter из Epica (гитара), George Oosterhoek (вокал) и Guus Eikens, оба из Orphanage, Sharon Den Adel из Within Temptation (вокал), Marco Hietala из Nightwish и Tarot (бас, вокал) и Liv Kristine из Leaves' Eyes (вокал).