Незважаючи на те, що "God Dethroned" вважаються одним з провідних голландських дез-актів, їх дорога до успіху була дуже непростою. Організатором команди, що стартувала в 1990 році, став вокаліст Генрі Саттлер. За участю декількох товаришів він записав одне демо, і незабаром після цього група уклала контракт з невеликим німецьким лейблом "Shark". У 1992-му вийшов дебютний альбом, "The Christhunt", однак відразу ж після релізу в колективі виникли проблеми.
Генрі посварився зі своїми колегами, та й з випускаючою фірмою відносини не склалися, тому фронтмен розпустив "God Dethroned". Надалі Саттлер зібрав треш-бригаду "Ministry Of Terror", однак після випуску одного альбому і європейських гастролей він реанімував свій перший проект.
Цього разу компанію вокалісту склали гітарист Йенс Ван Дер Валк, басист Біф і барабанщик Роель Сандерс. У 1997-му команда уклала контракт з "Metal Blade", де дебютувала з альбомом "The Grand Grimoire". Диск вийшов не тільки в Європі, але і в Америці, а слідом був ремастерірован і перевиданий "The Christhunt".
На підтримку "The Grand Grimoire" колектив багато гастролював, ділячи майданчики з такими монстрами як "Cannibal Corpse", "Morbid Angel", "Immortal", "Marduk" і т.п. Крім того, "God Dethroned" взяли участь у ряді престижних фестивалів, включаючи "Dynamo Open Air", "Wacken", "Graspop" і "Summer Breeze". У 1999-му вийшов альбом "Bloody Blasphemy", спродюсований, як і всі попередні роботи, Бертусом Вестерхайсом. Після американського промо-туру звалив Сандерс, і команда залишилася без ударника. Поки шукали відповідну заміну, фірма "Cold Blood Industries" випустила збірку "The Ancient Ones", складений з демо-матеріалу і декількох концертних треків. Коли настала пора записувати новий альбом, у якості барабанщика був ангажований Тоні Лорено з "Nile".
У супутнє турне, правда, він поїхати не зміг, тому на гастролі "God Dethroned" вирушили з Янне Сааренпаа з "The Crown". Лише після всіх цих подій група знайшла собі ударника, яким став Арьєн Ван Вісенбік. Його дебют відбувся на альбомі "Into The Lungs Of Hell", під час запису якого колектив змінив продюсера на Хенріка Ларссона.
Робота була зустрінута із захопленнями, і група провела успішне європейське турне, однак не все складалося гладко. Погляди Саттлера і його колег знову почали різнитися, і в кінцевому підсумку це привело до відходу Біфа і Йенса. Залишившись удвох, Генрі і Арьєн не стали згортати діяльність, а навпаки, зайнялися підготовкою матеріалу для наступного альбому, "The Lair of the White Worm", в основу якого лягло твір Брема Стокера. Буквально перед початком сесій у складі "God Dethroned" з'явилися гітарист Ісаак Делахайе і басист Хенк Зінгер. По виходу диска оновлена команда вирушила на гастролі, протягом яких не тільки розігрівала "The Haunted" і "Bolt Thrower", але й виступала в ролі хедлайнера.
Відмотавши неабияку кількість кілометрів і відігравши достатню кількість концертів, колектив знову зайнявся студійною роботою. На цей раз сесії пройшли не в шведською "Berno Studios" (де записувалися дві попередні роботи), а в німецькій "Soundlodge Studio", і займався з музикантами вже не Ларссон, а Йорг Юкен. Після виходу "The Toxic Touch" група вирушила у світове турне, відкривши для себе такі нові території як Південна Америка.