El grupo saltó a la fama al publicar en 2004 un álbum vanguardista y esotérico titulado Si Monvmentvm Reqvires, Circvmspice, cuya temática consiste en una exploración teológica del satanismo.
Inicialmente, Deathspell Omega tocaban black metal en la línea del Transilvanian Hunger de Darkthrone, algo demostrado en sus primeros dos álbumes, Infernal Battles e Inquisitors of Satan.
Sin embargo, en 2004 dieron un vuelco al entrar en terrenos experimentales con Si Monvmentvm Reqvires, Circvmspice, que incluye cantos gregorianos, música coral y una calidad de sonido muy superior a sus inicios.
Este disco sigue ahondando en terrenos experimentales y con aquel toque único que caracteriza a Deathspell Omega entre los demás grupos de la escena black metal europea.
Por otro lado, tres años más tarde, el grupo presenta su séptimo disco: The Furnaces of Palingenesia, el cual ve la luz en mayo de 2019.