Oriunda de Wrexham, Gales, e inicialmente llamada Daemonum, la banda cambió su nombre a Hecate Enthroned en 1995, el cual alude a la diosa de la mitología griega, Hécate.
Luego de publicar un demo y un EP, aparece su álbum debut The Slaughter of Innocence, a Requiem for the Mighty (1997), al cual le sigue Dark Requiems... and Unsilent Massacre (1998) y Kings of Chaos, todos a través del sello Blackened Records.
Tras algunos cambios en la formación y varios años desde su anterior trabajo, editan el álbum Redimus en 2004, marcado por un sonido de black metal sinfónico.
Redimus marcó la desvinculación de la banda con Blackened Records, y su último trabajo discográfico en el curso de los siguientes 9 años.
Después de 6 años sin sacar un álbum, en enero de 2019 lanzaron su álbum Embrace of The Godless Aeon.