La banda grabó su primer demo en 2002 y ganó un seguimiento underground en Boston, también realizando conciertos fuera de Massachusetts.
La banda decidió cambiar su nombre a Revocation en 2006; Davidson comentó: "creo que, mirando más detenidamente, cometimos un montón de errores con Cryptic Warning .
La longitud total fue informal y la banda financió su propia gira, atrayendo el interés de varias discográficas.
Las voces van desde los growls Death Metal a los gritos Grindcore, mientras que "todavía es reconocible como una voz humana".
Recordando sus primeras influencias, Davidson cita a Slash, Dimebag Darrell, y Marty Friedman.
Davidson atestigua que Revocation posee una amplia gama de influencias como Exhorder, Dark Angel, Megadeth , Pestilence, Atheist, Gorguts, Forbidden, Spastic Ink, Martyr, Exodus.
Por otro lado, Allmusic dijo: "Quizás lo más sorprendente de Revocation, es que ellos son un trío".