Abandonó Within Temptation en 2001 cuando enfermó de mononucleosis infecciosa y empezó con Delain en el 2002.
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.
Por esta época sacaron los sencillos "Frozen", "See Me In Shadow" y "The Gathering".
Igualmente, ya empezaron a trabajar en el antes de acabar la gira, por lo que tocaron dos canciones que después se verían incluidas en el álbum: "Stay Forever" y "Start Swimming".
Este disco los consolidó como banda, lo que les permitió visitar muchos más países, como Estados Unidos y México por ejemplo, así como la realizaciones de festivales de alto nivel en Europa, como Hellfest, Lowlands, Wacken Open Air y Sonisphere.
En una entrevista con Sonic Cathedral, Charlotte discutió la inspiración del disco en el caso de Sophie Lancaster: NOTA: El álbum fue previsto primero para principios del 2012, pero por la compra de Warner Music la fecha todavía era desconocida.
Según la cantante Charlotte Wessels, el título del álbum está inspirado en la trilogía de ciencia ficción de Octavia E. Butler Lilith's Brood «The Human Contradiction» se refiere a los seres humanos en general, siendo muy inteligente y estructurado jerárquicamente al mismo tiempo.
Este álbum contiene diferentes colaboraciones, así como en las canciones «Your Body Is A Battleground» y «Sing To Me» en el que colabora Marco Hietala (Nightwish, Tarot); George Oosthoek (ex Orphanage) en «Tell Me, Mechanist», y Alissa White-Gluz (Arch Enemy, ex The Agonist) en «The Tragedy Of The Commons».
[9] Delain anunció un EP con ocho canciones Lunar Prelude, el cual salió a la venta en febrero de 2016.
Delain anunció en diciembre de 2018 que su próximo EP se titularía Hunter's Moon.
[18] El 12 de julio del 2021, Delain reintegra a Ronald Landa como guitarrista.