Grave digger былa основанa в 1980 году в немецком городишке Глэдбеке тремя парнями: гитаристом и вокалистом Питером Массоном, басистом Крисом Болтендалом и барабанщиком Лютцем Шмелзером. Первой студийной работой коллектива стали два трека, вошедшие в сборник "Rock From Hell". В 1982-м начались первые изменения в составе, когда место Шмелзера за ударной установкой занял Филипп Сейбел. На следующий год было решено, что Массон сосредоточится на гитаре, уступив микрофон в распоряжение Болтендала. За басуху взялся новый член команды Вилли Лакманн. В 1983 году вышел дебютный альбом группы, "Metal Attack", в записи которого поучаствовал также клавишник Дитмар Диллхардт (кстати за ударными к тому времени уже сидел Альберт Экхарт. Тираж пластинки в Европе составил 40000 экземпляров. Вскоре после ее выхода свалил в тень Лакманн.
Пришлось Болтендалу снова взять бас-гитару в свои руки, поскольку надо было записать мини-альбом "Shoot Her Down". Катавасия с басистами продолжалась, когда в период записи второго альбома "Grave digger" сменились еще два музыканта, Рене Ти Бон и Си Фи Бранк. Кроме того в промежутке между ними на басу играли по очереди Массон и Болтендал.
После выхода третьего альбома, "Wargames", потерпевшего коммерческую неудачу, в деятельности команды разочаровался Массон, покинувший коллектив. С приходом нового гитариста Уве Лулиса, группа взяла более коммерческое направление. Сократив вывеску до "Digger", команда выпустила альбом "Stronger Than Ever". Релиз конечно же провалился и группа развалилась. Басист Бранк ушел в "S.A.D.O.", а Болтендал и Лулис основали новый проект "Hawaii". В 1993 году Болтендал решил возродить "Grave digger". В компанию к себе он взял Лулиса, басиста Томи Готтлиха и ударника Питера Брейтенбаха. Этот состав успел записать 4-трековый промо-CD, после чего Брейтенбах ушел в "Warhead", а во время последующих гастролей его заменил Йорг Михаэль. Последний успел поучаствовать в записи "The reaper" и "Symphony Of Death", а потом свалил в "Running wild".
Очередным барабанщиком "Grave digger" стал Франк Ульрих. Но, как всегда, ударник недолго продержался в группе и после "Heart Of Darkness" был изгнан из коллектива. Новым членом команды стал бывший участник "Capricorn" и "Wallop" Стефан Арнольд.
Grave Digger В 1996-м "Grave digger" выпустили концептуальный альбом "Tunes Of War", посвященный шотландской истории. Довольно интересно слушались волынки на фоне "металла". Диск имел неплохой успех и несколько недель провел в германских национальных чартах. Историческая тема была продолжена на альбоме 1998 года "Knights Of The Cross", посвященного рыцарям. Несмотря на то, что группа находилась на подъеме, на сей раз с "Grave digger" расстался Томи Готтлих, замененный Йенсом Бекером (экс-"Running wild", "Crossroads"). После германских гастролей 2000 года примеру басиста последовал Лулис, а на его месте оказался Манни Шмидт из "Rage".
Десятый студийный альбом "Диггера", посвященный средневековой тематике снова занял хорошие места в немецких чартах. На основе выступления группы на германском фестивале "Wacken Open Air" в 2002 году был издан концертник "Tunes Of Wacken".
Новый студийный альбом «Rheingold», появившийся на прилавках магазинов в 2003 году, был основан уже на родном для группы немецком фольклоре и, в частности, на саге Рихарда Вагнера «Кольцо Нибелунгов». Следующий альбом группы «The Last Supper», получившийся не таким концептуальным, как его предшественники, появился в продаже в январе 2005 года. После выпуска альбома группа отметила своё 25-летие, выпустив DVD «25 To Live».