A Pagandom 1988-ban mutatkozott be, egy helyi thrash-fesztiválon, melyen olyan legendák vettek részt, mint a Nihilist (az Entombed elő-bandája), a Morbid és a Grotesque. A zenekar később felvett néhány demót, melyek révén megkapták első szerződésüket, a német Inline Music kiadótól. Debütáló stúdiólemezük 1994-ben jelent meg, 'Crushtime' címen; de két évvel később feloszlott a csapat.

A reunion ideje 2014-ben volt esedékes - ekkor a Gothenburg Sound Fesztiválon álltak színpadra az alapítók (Christian Jansson és Martin Carlsson). Hozzájuk csatlakozott Sören Fardvik, a None dobosa, valamint Anders Björler, az At The Gates gitárosa. Ezen a koncerten elsősorban a korai demók ('Instead Of Watching Your Funeral I Watch You Live' - 1989, 'Hear Your Naked Skin Say Ashes To Ashes' - 1990) egyes dalai hangzottak el. A sikeres buli ellenére azonban mégis úgy tűnt, hogy ez az egész csak egy alkalmi újjáéledés volt, de miután remekül működött az új felállás közti kölcsönhatás, és a rajongók is megállás nélkül követelték a további fellépéseket, a Pagandom zenészei úgy döntöttek, nekilátnak egy új lemez megírásának.