Un par de demos (Reduced to Ashes y Excruciating Pain) los condujeron a un contrato con una marca francesa Thrash Records, quienes publicaron The Black Mass en 1991.

Las letras de Vital Remains son casi por completo antirreligiosas, con influencias en el Satanismo, el Apocalipsis, y temas altamente Blasfemos.

Un par de lanzamientos que siguieron para Peaceville Records, Let Us Pray y Into Cold Darkness, antes de saltar a otra marca francesa, Osmose Productions, para la cual grabaron Forever Underground y Dawn of the Apocalypse".

El primer DVD en vivo llamado Evil Death Live fue lanzado en Europa el 9 de julio, y en Estados Unidos el 31 de julio por la disquera Polaca Metal Mind Productions.

La banda se encuentra activa actualmente en vivo, y está previsto un disco de estudio para el año 2019.