Delain fue fundado por Martijn Westerholt, el ex-teclista y hermano de uno de los fundadores de Within Temptation, Robert Westerholt. Abandonó Within Temptation en 2001 cuando enfermó de mononucleosis infecciosa y empezó con Delain en el 2002. En ese mismo año, lanzaron independientemente Amenity como demo. Después de la demostración, Westerholt dejó temporalmente el proyecto, pero continuó escribiendo música.
Sin embargo, sólo hasta 2005 Martijn conoció a la vocalista soprano Charlotte Wessels. Ese mismo año, después de haber firmado un contrato con la discográfica Roadrunner Records, comenzaron a grabar su primer disco.