Группа была образована в Гладбеке (Германия) в 1980 году. В её первоначальный состав вошли: вокалист/гитарист Петер Массон, басист Крис Болтендаль и ударник Лутц Шмельзер. Состав был крайне неустойчив, в результате чего место у микрофона занял Крис. В 1983 году группа дебютирует на сборнике «Rock From Hell» с песней «Violence». В 1984 выходит первый альбом группы «Heavy Metal Breakdown», который разошелся тиражом в 40000 копий. После выхода последующих двух альбомов «Witch Hunter» и «War Games» Петер Массон уступил своё место Уве Люлису.

В 1987 году группа сменила имя на «Digger», под которым и вышел альбом «Stronger Than Ever». Его содержание имело мало общего с музыкой «Grave Digger»: это была попытка достигнуть успеха за счёт более коммерческого звучания, похожего на звучание Bon Jovi. Попытка оказалась неудачной, и в конце 1987 года группа прекратила своё существование. Позднее Крис признался в том, что это была лишь жалкая попытка заработать денег и осуждает этот поступок, а также пообещал, что подобного больше никогда не повторится.[1] Эти слова не были пустыми, через добрый десяток лет Штефан Арнольд в своём интервью рассказывал: «Мы не зарабатываем много денег. Все из нас продолжают работать на обычных работах. То, что мы делаем в Grave Digger — это своего рода профессиональное хобби.» [2]

В 1991 году Болтендаль решил возродить «Grave Digger». В компанию к себе он взял гитариста Уве Лулиса, басиста Томи Готтлиха и ударника Питера Брейтенбаха. В 1993 году был записан альбом «The Reaper». Через год из команды в Warhead уходит Брейтенбах, которого заменяет Йорг Михаэль. В 1994 году группа записывает свой следующий альбом «Symphony Of Death», на котором стучит по барабанам уже Франк Ульрих. С ним также был записан релиз «Heart Of Darkness», после чего он покидает группу из-за разногласий. На его место вскоре был принят Стефан Арнольд, играющий в группе по сей день. В 1996 году Grave Digger выпускают концептуальный альбом «Tunes Of War», посвящённый славному прошлому Шотландии. Члены могущественного шотландского клана Кэвена, корни которого теряются в XII столетии, настолько прониклись и были восхищены столь тщательно проработанным и, главное, абсолютно достоверным текстом альбома, что приняли всю группу в свою семью[3]. В 1998 году вышел еще один концептуальный альбом «Knights Of The Cross», на этот раз посвященный тематике Крестовых походов и Ордену Тамплиеров. Его презентация состоялась в средневековом немецком замке[4]. Этот альбом был записан уже с новым басистом группы Йенсом Беккером (экс-Running Wild и X-Wild).Следующий альбом «Excalibur» был также концептуальным и был посвящён рыцарям Круглого стола и Артуровским мифам. В ноябре 2000 года Уве Люлис покидает группу из-за разногласий, его место занимает Манни Шмидт (экс-Rage). Немного позднее Люлис, объединившись с Томи Готтлихом, ранее ушедшим из группы, создаёт свой проект под названием «Rebellion». В 2002 году группу приглашают выступить на «Wacken Open Air». В этом же году был издан DVD «Tunes Of Wacken». Новый студийный альбом «Rheingold», появившийся на прилавках магазинов в 2003 году, был основан уже на родном для группы немецком фольклоре и, в частности, на саге Рихарда Вагнера «Кольцо Нибелунгов». Следующий альбом группы «The Last Supper», получившийся не таким концептуальным, как его предшественники, появился в продаже в январе 2005 года. После выпуска альбома группа отметила своё 25-летие, выпустив DVD «25 To Live». В январе 2007 года выходит новый, вновь таки концептуальный альбом "Liberty or death", посвященный террору, тиранам и борьбе с ними. Весной того же года группа дала три концерта в России в рамках тура в поддержку альбома. В 2008 году, во время записи нового альбома, в составе впервые появился второй гитарист. Им стал Тило Херманн(экс-Running Wild, старый приятель Мани Шмидта. В январе 2009 выходит новый альбом «Ballads Of A Hangman». Как рассказывал Крис, на создании концепции альбома его подтолкнула книжка со стишками про смерть, подаренная его женой. Во время тура, в поддержку альбома, из группы уходит Тило Херманн. Три концерта в России были отыграны уже в одну гитару. Летом 2009 года было анонсировано выступление на фесливале "ПроРок" в Украине. Однако шоу так и не состоялось из за отмены воторого дня фестиваля. В октябре тогоже года из-за разногласий группу покидает Манни Шмидт. Замена ему была найдена в лице старого знакомого Криса, гитариста Акселя Ритта (Axel Ritt). 2010 группе исполняется 30 лет. К этой дате было приурочено грандиозное выступление на «Wacken Open Air». 1 октября выходит новый альбом "The Clans Will Rise Again" в котором "могилокопатели" вновь возвращаются к славному прошлому Шотландии.

Дискография

«Heavy Metal Breakdown» — 1984
«Witch Hunter» — 1985
«War Games» — 1986
«Stronger Than Ever» — 1987 (под именем Digger)
«The Reaper» — 1993
«Symphony Of Death» — 1994
«Heart Of Darkness» — 1995
«Tunes Of War» — 1996
«Knights Of The Cross» — 1998
«Excalibur» — 1999
«The Grave Digger» — 2001
«Tunes Of Wacken — Live» — 2002
«Rheingold» — 2003
«Live In Moscow» — 2003
«The Last Supper» — 2005
«25 To Live» — 2005
«Liberty Or Death» — 2007
«Ballads Of A Hangman» — 2009
«The Clans Will Rise Again» — 2010