В 2002 году четверо музыкантов из разных уголков Великобритании, ведомые огнём оккультизма в их венах, основали дэт-металлическую
В 2002 году четверо музыкантов из разных уголков Великобритании, ведомые огнём оккультизма в их венах, основали дэт-металлическую группу под названием Goat Molestör. В то время это была одна из немногих команд на британской сцене, чья музыка имела корни в темнейших аспектах жанра, восходящих к творчеству Incantation, Asphyx, Beherit и Mortuary Drape, а "G - слово" в имени проекта было данью уважения к двум другим влиятельным актам: Goatlord и Archgoat. В период с 2002 по 2005 год группа издаёт демо-запись "Ancient Barbaric Assault" и мини-альбом "Realm of Evoked Doom", получившие хорошие отклики в среде любителей андеграундного дэт-метала, а также сплит с Necros Christos, ставший со временем очень редким.
Около 2006 года группа решает сменить название на современное "Grave Miasma" для того, чтобы не ассоциироваться с расцветавшим тогда явлением в музыке, известным как "Goat Black Metal", которое участники группы считают несерьёзным и страдающим от недостатка креативности. В то же время музыканты приступили к написанию материала для своего следующего релиза, который был более сложным и продуманным в композиционном плане, так что менее примитивное наименование лучше подходило для описания нового порядка вещей в команде. Это не означало, тем не менее, полного разрыва со своим прошлым, в группе не произошло изменений в составе или даже в музыкальном стиле, на концертах они продолжали исполнять свои старые песни. Эта преемственность также нашла отражение в сохранении первых букв в названии коллектива.
Сочинение "Exalted Emanation" заняло у музыкантов три с половиной года, и дело даже не в географической удалённости участников друг от друга, препятствовавшей частым репетициям, а в их серьёзном отношении к творческому процессу. В нём они привлекают элементы экзорцизма, пытаясь в медитативном трансе восстановить древние мрачные мелодии, которые могли бы звучать во время ужасающих ритуалов во славу забытых злых богов. Результат столь продолжительного труда увидел свет в 2009 году на лейбле Sepulchral Voice Records, мастерингом занимался Greg Chandler (Esoteric). Несмотря на немалую продолжительность - около 35 минут - и высокий уровень материала, группа называет его мини-альбомом. Этим релизом и последовавшими за ним выступлениями вместе с Necros Christos, Asphyx, Dead Congregation и Archgoat коллектив громко заявил о себе как о силе в андеграундном метале, с которой нужно считаться.
В 2010 году на лейбле Nuclear Winter Records вышло переиздание миньона "Realm of Evoked Doom", дополненного песней "Archaic Infamy", первоначально вошедшей в компиляцию "The Litanies of Sacrilege" 2008 года и являвшейся первым изданным материалом группы под новой вывеской, а также двумя репетиционными треками.
Со второй половины 2010 года Grave Miasma начинают сочинять материал для своего первого полноформатного альбома. На этот раз все участники обосновались неподалёку от Лондона и могли чаще собираться вместе, поэтому дело пошло быстрее. В 2013 году они отправляются в Orgone Studios, где были произведены запись, сведение и мастеринг на качественном аналоговом оборудовании. Кроме стандартного набора инструментов были использованы африканские барабаны, тибетский гонг, уд, персидская ситара и орган Хаммонда, но в отличие от своих друзей из Necros Christos, Grave Miasma вплетают ближневосточные мелодии в общую канву, а не выделяют в отдельные интерлюдии.
В чёрную пятницу 13 сентября 2013 года "Odori Sepulcrorum" выходит на лейбле Sepulchral Voice Records в Европе и на Profound Lore Records в Америке. На альбом сразу же стало приходить большое количество очень положительных рецензий, которые признавали его одним из лучших Esoteric Death Metal-релизов этого года. Обложку, автором которой выступил Denis Forkas Kostromitin, журнал "Redefine" выбрал в качестве лучшего оформления альбома за 2013 год. В сентябре Grave Miasma отправляется в свой первое турне "Sepulchral Doom Over Europe" вместе со своими братьями Necros Christos. В 2014 году группа собирается посетить фестиваль Hell’s Pleasure и ещё ряд концертных площадок в Великобритании, Греции и Литве.