La banda alcanzó popularidad underground con su próxima demo y el viaje 1991 EP Trip to Depressive Autumn, y firmó con la disquera Lethal Records, un sello discográfico austriaco que lanzó el primer álbum de la banda, From the Shadows, en 1993.

Unholy entonces firmados con Avantgarde Music para el siguiente álbum, The Second Ring of Power, pero la banda se disolvió poco después de su lanzamiento en 1994.

Sin embargo, se volvieron a formar sólo dos años más tarde.

[2]​ Unholy lanzó sus dos últimos álbumes, Rapture y Gracefallen, también a través de Avantgarde Music.

La Banda realizó cuatro shows en vivo en festivales al aire libre en el verano de 2012, 2 en Finlandia, 1 en Alemania y 1 en Rumanía.