История группы началась в 2004 году, когда некто Heimdall создал сольный эмбиент-проект DunkelNacht, где экспериментировал с гитарой, синтезатором, компьютером и драм-машиной. Но даже в то время он уже сочинял экстремальную музыку и питал очень теплые чувства к блэку.

В 2005 было выпущено демо "Das Leiden Für Die Ewigkeit". В том же году к проекту присоединился Nygh Gaunt (позднее взявший псевдоним Exp:/13) в качестве вокалиста, и Heimdall решил взять курс на экстремальный метал. В это же время записывалось второе демо - "Eradiction Process".

Весной к двум музыкантам присоединился Beowülf в качестве второго гитариста, и группа начала всерьез заниматься блэком, однако в 2006 Heimdall выпустил вторую неметалическую запись - "Gjennom Tidene Til Døde Guder", ставшую более симфоничной по сравнению с "Das Leiden Für Die Ewigkeit".

В 2007 с приходом басиста Alkhemohr'a трио становится квартетом, и группа записала сплит с Mass Grave. В том же году началась запись первого блэк-метал-альбома, правда уже без Beowülf'a, чьи музыкальные интересы не состыковались с новым курсом DunkelNacht. В 2008 Nygh Gaunt взял псевдоним Exp:/13 и группа отправилась в студию для записи вокала и частично музыки (Exp:/13 - вокал, Alkhemohr - бас, Heimdall - гитара, вокал, программирование).

В 2009 к группе присоединился второй гитарист Svarte. Репетиции продолжились. Тогда же группа дала несколько концертов на локальной сцене, но к 2010 году Svarte и Exp:/13 вышли из состава из-за нехватки мотивации, однако на вокал тут же пришел Déhà, и немного времени спустя группа выпустила свой первый "чернушный" альбом "Atheist Dezekration", а также отыграла несколько концертов во Франции и Бельгии в его поддержку (в составе Heimdall, Alkhemohr и Déhà). В целом альбом выделялся среди множества других блэк-работ, во-первых, отсутствием тотального однообразия, а, во-вторых, наличием интересных мелодий и красивых соло. В 2010 к группе присоединился барабанщик Max Goemaere и группа продолжила концертировать до 2011. К тому времени на смену Déhà пришел Frost.

Весь 2011 год группа повышала уровень своего мастерства и с января до лета 2012 записывала второй альбом, получивший название "Revelatio". В 2013 была завершена работа над альбом, вышел он в январе 2014. В ноябре 2014 года в группу пришел новый вокалист M.C. Скопировано с Dark-World.ru. Abagor, с которым продолжились выступления.

В 2015 DunkelNacht совершила свое первое европейское турне. В 2016 выпустила миньон "Ritualz Of The Occult" и вновь отправилась в концертное путешествие.