Banda formada en 1980 en la ciudad de Gladbeck, Alemania, por su vocalista Chris Boltendahl. Su primera aparición editada fue en el recopilatorio de varias bandas Rock From Hell en 1983. En 1987 se disolvió y fue renombrada como Digger para sacar el disco Stronger than Ever. Esto fue debido a la presión por parte de su antigua discográfica ya que el álbum anterior, War Games, no vendió las copias esperadas. Este nuevo álbum con otro nombre y un estilo musical más comercial también fue un fracaso. Se volvieron a reunir en 1991 y ficharon por la discográfica Gun con la cual sacaron en 1993 su exitoso álbum The Reaper. Éste álbum supone toda una declaración de intenciones sobre el nuevo estilo de Grave Digger en los discos venideros: Guitarras afiladas y potentes, baterías veloces, en ocasiones rayando el blast beast y la voz de Boltendahl, oscura y desgarrada, al mismo tiempo que melódica.

En 1995 editan, el posiblemente disco más salvaje de toda su discografía,...