Hecate Enthroned powstał w Anglii w 1995 roku. Ponieważ wcześniej już działali pod szyldem Daemonum, to materiał na pierwsze demo był gotowy i już w styczniu został opublikowany na kasecie, pod tytułem „An Ode For The Haunted Wood”. Zainteresowała się tym wytwórnia Blackened i po paru miesiącach nastąpiło wznowienie wydania, tym razem na płycie, jako EP „Upon Promeathean Shores (Unscriptures Waters)”. O wersję kasetową postarała się za to niezawodna Mystic Production.