• Группа была образована в Гладбеке (Германия) в 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 года группа прекратила своё существование. Позднее Крис признался в том, что это была лишь жалкая попытка заработать денег и осуждает этот поступок, а также пообещал, что подобного больше никогда не повторится. Эти слова не были пустыми, через добрый десяток лет Штефан Арнольд в своём интервью рассказывал: «Мы не зарабатываем много денег. Все из нас продолжают работать на обычных работах. То, что мы делаем в Grave Digger — это своего рода профессиональное хобби.»
• В 1991 году Болтендаль решил возродить «Grave Digger». В компанию к себе он взял гитариста Уве Лулиса, басиста Томи Готтлиха и ударника Питера Брейтенбаха. В 1993 году был записан альбом «The Reaper». Через год из команды в Warhead уходит Брейтенбах, которого заменяет Йорг Михаэль. В 1994 году группа записывает свой следующий альбом «Symphony Of Death», на котором стучит по барабанам уже Франк Ульрих. С ним также был записан релиз «Heart Of Darkness», после чего он покидает группу из-за разногласий. На его место вскоре был принят Стефан Арнольд, играющий в группе по сей день. В 1996 году Grave Digger выпускают концептуальный альбом «Tunes Of War», посвящённый славному прошлому Шотландии. Члены могущественного шотландского клана Кэвена, корни которого теряются в XII столетии, настолько прониклись и были восхищены столь тщательно проработанным и, главное, абсолютно достоверным текстом альбома, что приняли всю группу в свою семью. В 1998 году вышел еще один концептуальный альбом «Knights Of The Cross», на этот раз посвященный тематике Крестовых походов и Ордену Тамплиеров. Его презентация состоялась в средневековом немецком замке. Этот альбом был записан уже с новым басистом группы Йенсом Беккером (экс-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».

• «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

• Chris Boltendahl - Vocals
• Axel Ritt - Guitars
• Stefan Arnold - Drums
• Jens Becker - Bass
• Hans Peter Katzenburg - Keyboards