Le groupe est créé en 1988 autour du guitariste Paul Flynn. Le groupe se popularise dans la scène Death Metal locale. Peu après sa formation, le groupe fait paître quelques démos (Reduced to Ashes en 1989, Excruciating Pain le 6 mai 1990), menant à un contrat avec le label français Thrash Records, qui, en retour, fait paraître The Black Mass en 1991. Peu après la parution de single, leur premier album au label, ils signent ensuite au label Peaceville. Deux autres albums suivent, Let Us Prayen 1992, et Into Cold Darkness en 1995. Cependant, à la suite d'une faible distribution et d'un manque de promotion de la part du label, le groupe exige la rupture de son contrat. À cette période, en 1997, Paul Flynn quitte Vital Remains. Le groupe parvient à commercialiser l'album Forever Underground en 1997. Le chanteur Thorns, qui a effectué le chant pour Dawn of the Apocalypse, est plus tard renvoyé du groupe. Le départ de Thorns mène le groupe à faire une audition en 2003, du chanteur de Deicide, Glen Benton. le premier album du groupe avec Benton, Dechristianize, est commercialisé en 2003. L'album suivant, Icons of Evil, est commercialisé en 2007. Après plusieurs changements de line-up, le groupe est de nouveau d'attaque pour parcourir le monde et tout dévaster sur son passage !