enthroned成立于1993年，最初是由morbid death乐队（1987-1991年）的成员lord sabathan和blaspherion乐队（1991-1993年）的cernunnos组建的。随后slanesh乐队的吉它手tsebaoth加入乐队，于是blackened horde也随之正式成立。
1994年，enthroned发行了一张5首歌曲的demo，这张demo引起了一些公司的注意，基于此，乐队又与ancient rites乐队发行了一张7寸split ep，这张唱片由当时比利时的地下唱片公司afterdark代理出版。但不久以后，afterdark唱片公司解体，乐队不得不再一次寻找唱片公司出版他们的第一张地狱式的经典之作《prophecies of pagan fire》，专辑录制于1995年3月，最终乐队的专辑由osmose productions旗下的一个子公司evil omen唱片公司出版。专辑发行后不久，乐队成员发生了一些变动，从heresia乐队来的nornagest（贝斯兼主唱）加入乐队，而原来的吉它手tsebaoth被nebiros取代，乐队很快便适应了nornagest为乐队创作的残酷而又野蛮的音乐。