Gegründet wurde Grave Digger Ende des Jahres 1980.
Nach diversen Auftritten auf kleineren Festivals nahm die Band in der Besetzung Chris Boltendahl, Peter Masson, Willi Lackmann und Phillip Seibel 1983 zwei Songs für die Kompilation Rock from Hell auf. Im Mai 1984 veröffentlichte Grave Digger (nunmehr mit Albert Eckardt am Schlagzeug) ihr Debütalbum Heavy Metal Breakdown.
1985 folgte ihr zweites Album Witch Hunter. Weitere Festivalauftritte, eine Tournee zusammen mit Helloween im Juni 1985 und schließlich eine Dreifach-Headliner-Tour mit Celtic Frost und Helloween im Februar 1986 folgten, nachdem kurz zuvor im Januar 1986 das dritte Album War Games (erstmals mit C. F. Brank am Bass) auf den Markt kam. Nach dem Ausstieg von Peter Masson im Mai 1986, folgte Ende 1986 der Namenswechsel in Digger, unter dem sie mit Uwe Lulis an der Gitarre das Album Stronger than Ever herausbrachten. Dieses Album hat kaum noch etwas mit der ursprünglichen Musik von Grave Digger gemein. Vielmehr ist es der Versuch, die Massen mit Mainstream-Rock im Stil von Bon Jovi oder Van Halen zu erreichen.