Snimanje albuma započelo je krajem 2001. te je završilo početkom 2002. godine. The Ultimate Death Worship bio je masteriran u studiju Strype Audio. Uz regularnu CD inačicu Nocturnal Art Productionsa, diskografska kuća Displeased Records objavila je album i u vinilnoj inačici koja je sadržavala bonus pjesmu "Voyage of the Damned". Godine 2010. Candlelight Records ponovno je objavio album te je u reizdanje uklopio i prethodno navedenu bonus pjesmu.
John Serba, glazbeni kritičar sa stranice AllMusic, dodijelio je albumu četiri od pet zvjezdica te je izjavio da The Ultimate Death Worship "nudi dovoljno uvjerljivo čudnog i avangardnog horora da stoji na svojim iskrivljenim nogama s papcima na kraju" i da predstavlja "ružnu, boginjavu stranu simfonijskog black metala". Također je izjavio da pjesme "Suicide Commando" i "Interstellar Overdrive" "sadrže začudno djelotvorne recitirane interludije te elemente filmske glazbe pomiješane s blast beatovima i gitarističkim zvukom koji podsjeća na roj skakavaca" te da pjesmu "Towards the Oblivion of Dreams" krasi "labirintski aranžman".[2]