Los inicios de Draconian se pueden remontar a mayo de 1994, cuando Johan Ericsson (batería, vocal), Andy Hindenäs (guitarrista) y Jesper Stolpe (bajo, vocal) unieron fuerzas para crear Kerberos, un conjunto de Death metal con influencias del Doom metal. Siete meses después, el vocalista y poeta Anders Jacobsson se unió a la banda, que cambió su nombre al actual Draconian. A partir de ese entonces, el grupo se centro en crear algo nuevo. Su sonido se volvió más lento, más oscuro y más similar al Doom y todo el material que sobrevino a esto los dirigió en una nueva dirección. Frozen Features, se puso disponible para descargarse desde Internet, al igual que en formato CD. Poco tiempo después, Andy Hindenäs decidió tomarse un descanso sabático. Fue sustituido por Johan, que dejó la batería en manos de Torstensson Jerry. Una última demo fue grabada en el verano de 2002, contando con el talento vocal de Lisa Johansson y, por última vez, la habilidad de Jesper Stolpe en el bajo, que dejó la banda para seguir en busca de nuevas aventuras. Stolpe fue sustituido por un viejo amigo y ayudante, Thomas Jäger. Finalmente, grabó su álbum debut, Where Lovers Mourn, en el estudio Mega bajo supervisión de Chris Silver (exmiembro de Sundown y Cemetery) en julio de 2003.

Producido por Andreas Karlsson y Johan Ericson, y mezclado por Anders Bergström, The Burning Halo se convirtió en uno de los máximos exponentes de la escena musical sueca. Las guitarras pesadas y los growl intensos junto a voces femeninas románticas y arreglos melancólicos de piano son perfectamente combinados por Draconian para crear la una simbiosis perfecta que da el Gothic/Doom Metal. Este fue el punto más alto de su carrera. Lo que parecía imposible, finalmente ocurrió.