Les débuts de Dismal Euphony se font sans chanteuses, avec le groupe Headless Children qui est un tribute bande à Slayer et Kreator (!). En 1995, on tient le premier line-up véritable du groupe qui enregistre une démo sous le nom de Dismal Euphony et qui, à présent, oeuvre dans le metal gothique sans renier des influences black metal prononcées.

Le premier album, Soria Moria Slott, voit le jour en 1996, suivi rapidement par Autumn Leaves - The Rebellion of Tides en 1997.

Signe que le groupe jouit d'une popularité grimpante, il signe sur l'un des plus gros label indépendant de l'époque, Nuclear Blast. Et All Little Devil en 1999 apparait comme leur essai le plus abouti depuis leur création. Le EP Lady Ablaze (2000) laisse entrevoir un changement de direction et Python Zero, catastrophique, parait en 2001. Le groupe splittera dans la foulée et dans l'indifférence générale.

Le claviériste Svenn-Askel Henriksen décèdera trois ans plus tard, d'overdose.