Fue el primer (y único) lanzamiento con el guitarrista Stephen Brooks, procedente del grupo de hardcore punk The Skeptix.
Posiblemente, se trate del álbum más controvertido de su carrera, ya que, en él, se alejan por completo del punk que les había caracterizado, para dar paso a un sonido de heavy metal.
La agrupación, también, adoptó una imagen semejante a la de bandas de glam metal, muy populares por aquella época, lo que les sirvió para ser catalogados como tal, si bien, musicalmente, no podían incluirse en este género.
Brooks afirma que él quería tocar punk, y no lo que produjeron con Grave New World.
[1] Posteriormente a Discharge, Brooks pasaría a formar parte de la banda de NWOBHM Demon, con quienes grabaría cinco álbumes.