A história remonta a 1982 com a formação da banda Carnivore co-fundada pelo futuro baixista e vocalista de Type O Negative Peter Steele. A banda misturava Hardcore Punk e Thrash Metal num estilo chamado de Crossover, igual a bandas da altura como D.R.I, Agnostic Front e Suicidal Tendencies e um estilo visual fortemente inspirado em Mad Max e Conan o bárbaro, junto de fatos tribais e pós-apocalípticos.