Początki Grave Digger to listopad 1980 roku, kiedy to Chris Boltendahl nagrał pierwszą kompozycję pt. "Violence" na kompilację wydaną w 1983 roku "Rock From Hell" oprócz Grave Digger, na składance były następujące zespoły: S.A.D.O., Railway, Iron Force, Rated-X i Running Wild. Ta kompozycja zagwarantowała zespołowi kontrakt z Noise Records.

Debiut Niemców jeszcze wtedy grających Speed Metal jeden z ciekawszych materiałów tego zespołu szkoda,że ta kapela już tak nie gra stan okładki -bdb (delikatne przetarcia na krawędziach ) stan płyty -bdb