Группа Denial Of God была основана 5 июля 1991 года братьями Ustumallagam и Azter и барабанщиком Uksul. В числе своих вдохновителей они называют такие группы, как King Diamond, Mercyful Fate, Death SS, Mayhem, Bathory и Hellhammer. Их первая дебютная работа, демо-лента "Oscularium Infame", увидела свет летом 1992 года. В это время к группе присоединяется басист Kulmar. Запись производилась в репетиционной комнате на магнитофон, в итоге, качество оставляло желать лучшего. Тогда же группа сыграла два концерта в Швеции.

В 1993 году группу покидает басист Kulmar, а ему на замену приходит Nomos, но вскоре и он был уволен по причине отсутствия мастерства. В итоге, запись второго демо, "The Dawn of Aemizaez", проходила втроем, но уже в студии. Эта пластинка принесла группе некоторую известность в андерграунде.

В 1994 году в группу приходит пополнение в лице нового басиста - Fargel. В этом составе был записан мини-альбом "The Statues are Watching", который через год издал итальянский лейбл Maggot Records. Пластинка была лимитирована до 1000 копий и была быстро распродана. В 1995 году был подписан контракт с английским лейблом Dark Trinity Productions на выпуск миньона и полноформатного альбома.

В 1996 году была закончена запись мини-альбома "The Ghouls of DOG". Перед этим группа отыграла свой первый за три года концерт. После ряда концертов группу покидает басист Fargel, а в начале 1997 года из группы уходит Uksul , на его место была привлечена Isaz. Группой было записано несколько новых композиций, которые позже были изданы как демо. Кроме того, в группу был принят новый барабанщик Sorgh.

Сотрудничество с Dark Trinity Produtions не удовлетворило желаний команды, и в 1998 году они покинули этот лейбл. Но уже спустя несколько месяцев был подписан новый контракт с голландским лейблом Hammerheart Records на выпуск мини-альбома и одного полноформатника. Множество неудобств группе доставляло удаленность мест проживания, но все же альбом "Klabautermanden" был издан.

Весной 1999 года на немецком лейбле Sombre Records вышел мини-альбом "The Curse of the Witch". Данная пластинка содержала записи 1997 года и, в основном, была предназначена коллекционерам. После выхода пластинки группу покинул Sorgh, и новым сессионным барабанщиком стал Роман Сальсков. В это время был отпечатан тираж альбома "Klabautermanden", заглавная песня которого является единственной исполненной на родном языке. Однако конечное качество альбома не соответствовало требованиям группы, и поэтому альбом было решено выпустить в инструментальном варианте, без лирики.

В 2000 году была воплощена в жизнь идея переиздания двух старых композиций вместе с каверами культовых групп в виде мини-альбома. Первая из них, "The Crypt Has Eyes", включила в себя кавер на песню "Terror" культовой группы Death SS. Летом российский лейбл Oupiric Productions по соглашению с группой переиздал в качестве миньона "The Ghouls of DOG".

Официально пластинка "Robbing the Grave of the Priest" вышла в 2001 году на Warlord Records. Здесь присутствует композиция Mayhem "Funeral Fog". Работа пользовалась большим спросом. В мае группа выступала в состоявшемся в Швеции фестивале 2 Heavy 4 You!, на котором был представлен новый материал из готовящегося альбома.

Тогда же был подписан контракт с бельгийским лейблом Painkiller Records на выпуск данного альбома, но 2001 год стал последним в репетициях группы, так как возникли проблемы как с оборудованием, так и с местом для проведения оных, в результате чего участники группы разбрелись "по всей стране", репетиции были отменены, и основателям осталось только заниматься написанием нового материала.

В 2003 года силами лейбла Apocalyptor Records была выпущена пластинка "Robbing the Grave of the Priest", а в 2004 году с Painkiller Records было подписано соглашение на переиздание старых мини-альбомов группы. Тогда же состоялись первые за последние годы репетиции, в качестве сессионного барабанщика был принят Atziluth.

В 2005 году состав покинула Isaz по причине потери интереса к дальнейшим делам группы. Но все же группа не сдавалась и смогла записать ковер-версию песни "Hellion" для готовившегося трибьюта W.A.S.P. "Shock Rock Hellions - а Tribute to W.A.S.P.". В конце 2005 года группа укрепила свой состав ударником Galheim и басистом The Unknown.

В 2006 году лейбл Painkiller Records выпустил ремастерированные записи мини-альбомов "The Ghouls of DOG" и "Klabautermanden", группой были отыграны несколько концертов в Германии, Бельгии, Голландии и Дании и, наконец, участники записали в шведской студии Berno долгожданный альбом "The Horrors of Satan", выпущенный на Хэллоуин вкупе с синглом "A Night in Transylvania". Пластинка, материал которой также был отпечатан как СD-сингл тиражом 1000 копий, включал в себя кавер группы Future Tense's "Swords of Vengeance". Альбом "The Horrors of Satan" был выпущен на виниловых пластинках и на дисках. Далее последовали мини-альбомы, сплит с Abysmal Grief и сборник. Скопировано с Dark-World.ru.

В начале 2012 году группа начала записывать следующий полноформатный альбом, "Death and the Beyond". Его выход намечен на 13 июля 2012 года и состоится на лейбле Hells Headbangers Records.