Музыкальный коллектив Necrophagia был образован в 1983 году вокалистом Killjoy. В дальнейшем группа издаёт некоторое количество демозаписей, а в 1987 году на лейбле New Renaissance Records выходит дебютный альбом Season of the Dead, после которого группа распадается из-за возникших музыкальных разногласий внутри группы - Killjoy желал развиваться в более музыкально брутальном направлении, остальные же желали смягчения стилистики творчества.[1]Однако Killjoy на этом не остановился и в 1991 году создал исполняющую дэт/трэш-метал группу Cabal. В 1994 году Фил Ансельмо вновь поднял интерес Killjoy к творчеству в рамках Necrophagia и сказал, что мог бы записать новый альбом проекта.[1]

Следующим альбомом стал Holocausto de la Morte, изданный в 1998 году лейблом Red Sream Records.