Группа Grave Desecrator начала извергать свою агрессию в 1998 году. Первоначально союз был создан следующими музыкантами: F.Mordor (вокал), Vallakk The Necrogoat (гитара) и Butcherazor (бас-гитара). Группа испытывала проблемы с барабанщиком. В итоге конце 2001-го ребята приглашают сессионного ударника L.Pagano и записывают с ним демо-альбом. Скопировано с Dark-World.ru.

В 2003 году команда подписывает контракт с немецкой компанией Ketzer Records, предметом которого было издание 7-дюймового миньона "Cult of Warfare and Darkness". Всего вышло 500 копий альбома. На ударных сыграл Adrameleck (бывший член групп Worshipper, Apokalyptic Raids, Sodomizer и действующий барабанщик Hellkommander). В конце 2007 года из-за отсутствия интереса к деятельности группы был уволен F.Mordor. Butcherazor оставляет бас-гитару и принимается за вокал, Necrogoat берётся за бас-гитару, а на место гитариста приходит Black Sin and Damnation.

В 2008 году выходит дебютный полноформатный альбом Grave Desecrator под названием "Sign of Doom". Его релиз состоялся на том же Ketzer Records. Альбом пришелся многим по вкусу и стал кивком в сторону новой зверской и традиционно дьявольской музыки бразильского разлива. Позже альбом переиздается на виниле (Blood Harvest) и кассетах (Proselytism Records).

2010 год продолжает сагу виниловых релизов. В сотрудничестве с Necromancer Records команда выпускает 7-дюймовый сплит с командой Catacumba, озаглавленный "Tombs on Fire", а на Hell´s Headbangers Records – миньон "Primordial and Repulsive". Но пламя разбушевалось, когда было сообщено о выходе второго полноформатного альбома. "Insult" - новая часть богохульства. Работа была выпущена в результате сотрудничества с Ketzer Records в Европе и Hell´s Headbangers в США. А между тем, состав пополняется барабанщиком Angeldust (бывший участник Endoparasites). Мастеринг был произведен Харрисом Джонсом в Studio Lab. "Insult" является более жестоким и бескомпромиссным альбомом по сравнению с предыдущими работами Grave Desecrator.

В течение 2010 года, после того как "Insult" был выпущен, Grave Desecrator достигают европейских границ с первым концертным туром. По плану было 10 шоу, но из-за хороших отзывов команда отыгрывает на фестивале Live Evil в Великобритании наряду с Angelwitch, Vulcano и многими другими. Из-за больших проблем Angeldust был заменен на Slaughterer (ударника из Apokalyptic Raids).

В 2011 году группа отмечает 10 лет с момента выхода их первого альбома. В связи с этой датой музыканты посредством итальянского лейбла Despise the Sun (а позже в формате диджипак на американском Metalhit) выпускают сборник "Deathspells Rising". В релиз вошли редкие записи с репетиций, выступлений, кавер на песню "Sacrifice" группы Bathory. Известный художник Крис Мойен (Blasphemy, Incantation, Archgoat и пр.) нарисовал обложку к этому релизу.

2011 год был действительно очень особенным, так как музыканты отыграли свой первый концерт в Чили. Это был удивительный опыт для них. Тысячи сумасшедших чилийцев были ошеломлены их выступлениями. В 2012 году группа отправляется во второй европейский тур, наметив 30 выступлений. В числе стран были: Германия, Италия, Испания, Норвегия, Швеция, Хорватия, Бельгия, Голландия, Босния и Герциговина, Румыния, Словения и другие.

Далее последовало издание концертного компакт-диска "Unblessed Bootleg – Live in Bressuire", записанного в марте на концерте во Франции и выпущенного на Sun & Moon Records на компакт-диске. Планируется выпустить работу на виниле и на кассете. 16 марта 2013 года группа выступает на концерте в Сальвадоре, а на 11 августа этого года запланировано выступление на одном из фестивалей, проводимом в родной стране.