Enthroned was formed in Belgium around 1993 by Sabathan (vocals) and Cernunnos (drums) after leaving their previous bands Morbid Death and Blaspherion. They were soon joined by Tseboath (guitar) of Death Metal band Slanesh. The band released a 5-track promo tape in 1994 which gained them the interest from various labels. A 7 split EP, Scared By Darkwinds, was then released with Ancient Rites on After Dark Records. After Dark Records ceased to exist so Enthroned had to opt for Evil Omen Records (a small sub-division of Osmose Productions) to release their first full-length debut album, Prophecies Of Pagan Fire, in 1995. After the release, Nornagest (guitar) of Heresia, was recruited and Tseboath was replaced by another guitarist named Nebiros.

In 1996 the band went on a European tour with Ancient Rites and Bewitched. In 1997 when the band was ready to record Towards The Skullthrone Of Satan, Cernunnos committed suicide. A heavy blow to the band, but they managed to record the album, with help from a session drummer. The band appeared at a festival named Dragon Blaze with their new drummer Namroth Blackthorn.

In 1998 they went on another European tour with Dark Funeral. Same year they had also released the MCD Regie Sathanas, dedicated to Cernunnos. In 1999 they entered Abyss Studio in Sweden and recorded their third album The Apocalypse Manifesto. Enthroned rounded off the 20th Century on tour with Marduk. In 2000 they parted ways with Nebiros and recruited Nerath Daemon. He proved himself worthy on a German mini tour. Same year they also recorded Armoured Bestial Hell and released it in 2001. After the release they encountered another line-up change, Namroth Blackthorn was asked to leave the band. He was replaced by Alsvid from the French Black Metal band Seth.

In 2002 they were signed to Napalm Records where they released their fifth album, Carnage In Worlds Beyond. The band played more shows and they are now working on their sixth album, XES Haereticum.