El mismo año 1987 en que nacieron, grabaron su primer demo, Into the Infernal Storm of Evil, al que siguieron Macabre Operetta (1988) y From Dark to Black, además de grabar el EP Medieval Prophecy.