Formada nos EUA em 1987 por Don of the Dead (baixo), Jer the Butcher (guitarra), Gregoroth (vocal) e Behemoth Bill (bateria), eles logo lançaram sua primeira demo tape intitulada "Ritual of Darkness". Pouco depois, ocorreu uma das muitas mudanças na formação, Jer e Bill foram substituídos por Rick Rancid (guitarra) e John Sicko (bateria). A segunda demo, "Rotting Christ", seguiu-se em 1989 e, em 1991, Gregoroth e Sicko deixaram a banda. Don assumiu os vocais e Von the Impaler juntou-se como baterista, e a terceira demo, "Impale the Soul of Christ on the Inverted Cross of Death", foi lançada.
Em 1995, Gregoroth e Jer the Butcher retornaram à banda junto com o novo membro Jim the Sadist (bateria) e logo gravaram uma nova demo chamada "Face of Evil", mas pouco depois, os dois membros decidiram deixar a banda mais uma vez. Mais mudanças na formação foram feitas e a banda tornou-se mais produtiva, lançando uma grande quantidade de splits, EPs de 7" e singles nos anos seguintes. Apenas alguns álbuns de estúdio foram lançados, "Hell's Unholy Fire" em 2000 e "Goat" em 2003, além dos álbuns ao vivo "Radio Damnation" em 2000, "Devil Metal" e "One Night in Hell", ambos em 2001.