I Gravestone si formano nell'ottobre del 1992, con la formazione Marco Borrani, Marco Mangone, Andrea Esposito, Massimiliano Buffolino e Fabio Mociatti.

Si dedicano verso sonorità death ma con influenze funky, progressive e metal melodico. Infatti i membri della band provengono da
diverse esperienze e generi musicali che riportano nelle loro songs

Dopo l'EP "Simphony of Pain", uscito per Audiostar nel giugno 1994, si sciolgono.

Tornano in vita più di 20 anni dopo, con una rinnovata formazione che a marzo 2017 da' alla luce il nuovo EP "Proud to Be Dead".
Nel 2020 arriva un cambio alla voce con l'entrata in formazione di Simona Guerrini e quest'anno i romani ispirandosi al romanzo fantasy di Cecilia Randal realizzano il debut album "Ars Arcana" per Elevate Records.