Enthroned is a black metal band formed in Charleroi in 1993 by Cernunnos. He soon recruited guitarist Tsebaoth and a vocalist from grindcore/black metal band Hecate who stayed until the end of December 1993. Then bassist/vocalist Sabathan joined. The band released a 5-track demo tape in mid-1994 which brought them to the attention of several independent labels. A 7-inch split EP with Ancient Rites was then released by the underground label Afterdark Records. After the label's demise, Evil Alliance Records (a sub-label of Osmose Productions) released Enthroned's first full-length release, Prophecies of Pagan Fire. Shortly thereafter, the band enlisted second guitarist Nornagest. Eventually, Tseboath was replaced by Nebiros.

In 1996, along with Ancient Rites and Bewitched, Enthroned began an extensive tour of Europe.