Несмотря на то, что God Dethroned считаются одним из ведущих голландских дэт-актов, их дорога к успеху была весьма непростой. Организатором команды, стартовавшей в 1990 году, стал вокалист Генри Саттлер. При участии нескольких товарищей он записал одно демо, и вскоре после этого группа заключила контракт с небольшим немецким лейблом "Shark".