O Grave Digger surgiu em novembro de 1980 na Alemanha. A banda ficou conhecida na cena heavy mundial quando houve o estouro da cena alemã junto com maravilhas como Running Wild, Helloween, Accept, entre outras. Tendo se apresentado bastante na Alemanha, finalmente em 1983, conseguiu uma formação estável que contava com Chris Boltendahl (vocal), Peter Masson (guitarra), Willi Lackman (baixo) e Albert Eckert (bateria). Ainda em 1983, o grupo participou da coletânea "Rock From Hell" com a música "Violence" e assim conseguiu seu primeiro contrato com a Noise Records.