Delain fue fundado por Martijn Westerholt, el ex-teclista y hermano de uno de los fundadores deWithin Temptation, Robert Westerholt. Abandonó Within Temptation en el 2001 cuando enfermó demononucleosis infecciosa y empezó con Delain en el 2002, aunque no sería hasta julio del 2005,después de haber firmado un contrato con la discográfica Roadrunner Records, cuando comenzarona grabar su primer disco.

Para su primer álbum Lucidity invitaron a varios músicos famosos: Marco Hietala de Nightwish yTarot, Ad Sluijter ex Epica, Ariën van Weesenbeek de God Dethroned (hoy en día baterista de

Epica),Sharon den Adel de Within Temptation, Liv Kristine de Leaves' Eyes, George Oosterhoek y GuusEikens, ambos miembros de Orphanage antes de su disolución y Jan Yrlund.

Este primer álbum, iba a ser lanzado en un principio en abril del 2006, pero primero fue postpuestopara finales de mayo, después para el 21 de agosto y finalmente salió a la venta el 4 de septiembrede ese mismo año. Por esta época sacaron los singles "Frozen", "See Me In Shadow" y "TheGathering". Durante el año 2007, el guitarrista Ray van Lente, decidió irse del grupo, pero no seplantearon el remplazarlo, continuando la gira con 5 miembros.

A partir de 2008, terminaron los últimos conciertos del tour del álbum "Lucidity" y se pusieron atrabajar en su nuevo álbum, que se lanzaría a finales del mismo año. Igualmente, ya empezaron atrabajar en el antes de acabar la gira, por lo que tocaron dos canciones que después se veríanincluidas en el álbum: "Stay Forever" y "Start Swimming".

El 28 de octubre de 2009, Ronald Landa anuncia que decide marcharse de Delain para abarcarnuevos proyectos musicales, siendo sustituido por Ewout Pieters (ex-Mythlorian) como guitarrista yvoces guturales.

En febrero de 2010, Delain lanza un comunicado en el que anuncia el comienzo de las grabacionesdel que será su tercer albúm de estudio, con una fecha de lanzamiento prevista para finales de 2010.Este álbum incluirá la novedad de que la banda trabajará por primera vez con una orquesta, lo queaportará nuevos sonidos a su música.