Az egyik névtelen tag elmondása szerint a zenekar 2006-ban alapult, amikor a tagok még egy másik zenekarban játszottak közösen, de ténylegesen csak 2008-ban jöt létre az együttes. Miután kitalálták, hogyan nevezzék a zenekart úgy határoztak, hogy a horror filmek iránti szeretetüket és a hagyományos skandináv metalt ötvözni fogják a stílusukban. Ez leginkább külsőleg látszódik meg, ugyanis az énekest leszámítva minden tagot Nameless Ghoul-ként ismerünk, akik egész testüket elfedik, míg a frontembert Papa Emeritus (III) néven ismerhetünk, akinek viselete annyiban különbözik a többiektől, hogy arcát koponyasminkkel fedi el, illetve a keresztény pápáéhoz hasonló kalapot visel, azonban ez fekete és lefordított kereszt ékesíti.

Ugyan már 2008-ban megírták a dalokat, első kiadásuk csupán 2010-ben jelent meg a két dalból álló Elizabeth képében, még az évben kiadták a harmincötperces Opus Eponymous-át is. Az album viszonylag jó értékeléseket kapott, még a 2011-es Grammis Díjátadón is jelölték. A következő években számtalan koncertet adtak.

2012 decemberében egy koncert keretében debütált új daluk, a Secular Haze, a fellépés után alig egy hónappal megjelent az ezen dalról elnevezett kislemez. A koncerten egyébként bemutatták új frontemberüket, Papa Emeritus II-t, aki sokak szerint az eredeti énekes, csak új karaktert alakít.

Még az évben, azaz 2013-ban megjelent második lemezük, az Infestissumam, mely elődjéhez illően jó értékeléseket kapott. Áprilisban egy újabb kislemezt adtak ki Year Zero címmel. Novemberben ezt követte az If You Have Ghost című öt dalból álló EP.

2015 májusában kiadták az egy dalt tartalmazó Circle-t. Harmadik stúdióalbumuk, a Meliora 2015 augusztusában jelent meg, időközben „kirúgták” Papa Emeritus II-t, melyére pedig a nála kereken három hónappal fiatalabb öccse, Papa Emeritus III került, mely csak egy újabb szerep, valószínűleg még mindig a legelső énekes játszik a zenekarban.