La banda empezó a finales de 1998, cuando Pieter-Jan Verachtert (PeeJay) y Sam Hauglustaine se unieron para hacer un remix para uno de sus proyectos. La reacción de las compañías discográficas a este remix fue tan grande que decidieron liberar un nuevo proyecto bajo un nombre distinto. Una cosa lleva a otra, y se les pidió que empezaran a pensar en posibles nombres para el proyecto, cosa que hicieron. D-Devils había nacido.

El tiempo de producir su primer disco, Odins Odyssey, había llegado. PeeJay y Sam querían hacer algo más pegadizo y decidieron añadir la voz de un narrador masculino a sus canciones. Y funcionó, ya que "Love Her At The Meat Parade", inicialmente pensada como una broma, se convirtió en un éxito modesto en los clubes.

Pero el verdadero éxito en Bélgica se inició en 2000 con el lanzamiento de "The 6th Gate". PeeJay, entretanto, había estado preparando su propio estudio y fue totalmente equipado para dar al proyecto D-Devils una nueva dimensión....