Проект Dødsfall был сформирован в ноябре-декабре 2009 года, чтобы выразить негативные эмоции посредством холодного, сырого и олд-скульного блэк-метала. В январе следующего года было выпущено 2-трековое демо "Svarte Vinger". Запись прошла неделю спустя после заключения контракта с лейблом Obscure Abhorrence Productions.

Ishtar, основатель группы, начал запись полноформатного альбома "Den Svarte Skogen" в марте этого же года. В процессе записи в качестве вокалиста присоединился V-Rex, известный по работе в Aeternus, Ancient и Arvas. В мае 2011-го опус увидел свет на Obscure Abhorrence Productions.

В октябре этого же года к парням присоединился еще один музыкант – им стал шведский бас-гитарист Grave (экс-Ondskap, Infuneral). Далее троица начала работу над еще одним альбомом. Работа была названа "Inn I Mørkets Kongedømme" и включала в себя 8 композиций, записанных зимой 2011-2012 годов. Мастеринг был осуществлен шведом Дево Андерссоном на студии Endarker. Альбом вышел в августе 2012-го, снова на Obscure Abhorrence Productions.

В процессе записи второго альбома накопилось несколько композиций, которые вошли в мини-альбом "Kronet I Svart Eld". Работа не обошлась без приглашенных музыкантов: Дево Андерссон исполнил партии бас-гитары, Necrosadist (Sorcery, Patronymicon) отметился вокалом на песне "I Skuggans Famn", а Fauk - на "Inn I Fjellets Dypeste Dyp". Миньон был издан на шведском лейбле Unexploded Records зимой этого же года.

В сентябре V-Rex уходит из Dødsfall. Двумя месяцами позже к проекту присоединяется вокалист Adramelech. Октябрь ознаменовался началом работы над новыми композициями, вновь в студии Endarker под руководством Дево Андерссона. Непосредственно запись песен прошла в марте 2013-го. Альбом получил название "Djevelens Evangelie". Скопировано с Dark-World.ru.

В августе 2013 года лейбл Obscure Abhorrence Productions издал третий полноформатный альбом группы.

Осенью того же года Dødsfall подписали контракт на выпуск двух альбомов с Osmose Productions. Группа уже приступила к написанию новых композиций. Первый из двух альбомов запланирован на 2014 год.