O conjunto lançou em toda sua carreira uma demo e dois álbuns: "Carnivore" em 1985 e "Retaliation" em 1987. Logo após o segundo álbum ser lançado, a banda acabou, e Peter Steele formou o Subzero, que passaria a ser mais tarde o Type O Negative. O primeiro álbum do daquela banda, "Slow Deep and Hard", foi parcialmente composto a partir de material originalmente escrito para o Carnivore.

Apesar de dissolvido por muitos anos, foi reunificado em várias ocasiões, incluindo um breve período em 1996, além de 2006-2007, quando uma turnê pela Europa foi executada. No entanto, uma nova formação se apresentou no Wacken Open Air, já no ano de 2006, a pedido dos promotores e, posteriormente, realizou uma extensa turnê internacional.

O álbum "Carnivore" foi fortemente influenciado pela cena do Metal contemporâneo de Nova Iorque. Ele também teve uma forte inspiração de Black Sabbath e Judas Priest , enquanto o segundo álbum teve significativas influências. O "post-apocalyptic", tema que dominou o primeiro álbum e foi realizado nas peças do segundo álbum, foi aparentemente inspirada por um sonho que Pete Steele tinha e que se tornou a base para a letra de "Predator", a primeira música a partir do álbum. Outros temas líricos incluídos são o niilismo, o sentimento anti-religioso, o cinismo e representações explícitas, mas tongue-in-cheek de sangue e desespero.