Ese mismo año sale a luz el sencillo "Shoot Her Down", que incluye temas como "Don't Kill The Children" y "Tears Of Blood", en los cuales la banda demuestra su poderío especialmente en los riffs demoledores de las guitarras.
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.
Se volvieron a reunir en 1991 y ficharon por la discográfica Gun con la cual sacaron en 1993 su exitoso álbum The Reaper.
Aprovechando el tirón de la película Braveheart editan en 1996 "Tunes of war" disco conceptual basado en la épica escocesa, con William Wallace o Robert Bruce.
Llega el año 1998, donde se edita el, para muchos mejor álbum de Grave Digger, "Knights of the Cross", con temática basada en los caballeros templarios y en las cruzadas.
Apenas un año después llega el final perfecto para esa "Trilogía Medieval", un disco basado en la Tabla Redonda y la Leyenda Artúrica, que lleva por nombre, como no podía ser de otro modo, "Excalibur".
El primer disco con Manni Schmidt, que lleva por título el nombre de la banda "The Grave Digger" será todo un éxito.
Se graba durante el Festival de Wacken y lleva por título "Tunes of Wacken" lo que ya deja claro que el directo supone todo un homenaje a la "Trilogía Medieval", pues el directo se centra de principio a fin en éstos 3 álbumes.
En 2007 se edita la segunda parte de la trilogía comenzada con "Rheingold", lleva por nombre "Liberty or Death".
El nivel respecto a "The last Supper" aumenta considerablemente y el disco recibe buenas críticas, no obstante muchos fanes comienzan a considerar que la banda se ha estancado en un callejón sin salida y que sus discos ya no enganchan como antaño.
Ya en el 2015 lanzan un nuevo disco que contienen canciones de su primera época (de sus tres primeros trabajos) pero totalmente regrabadas para la ocasión, lo titulan "Exhumation: The Early Years" también por el sello (Napalm Records) y además graban dos canciones nuevas para incluirlas en dicho álbum ("My Private Morning Hell" y "Young And Dangerous").