Créé en 2004 par Horaz et Vespasian dans le Sud-Ouest de l'Allemagne, Imperium Dekadenz s'est peu à peu éloigné de ses influences black metal norvégien pour créer un black metal atmosphérique et mélancolique rehaussé de touches épiques qui lui a valu une certaine reconnaissance de la critique et du milieu underground.

En 2008, le groupe signe un deal avec le label Season of Mist, sur lequel sort le troisième album des Allemands, "Procella Vadens", début 2010.