Mütiilation появились в Грабле (Франция) в 1991 году. В составе тогда пребывали Meyhna'ch, Dark Wizzard of Silence и басист по имени David. Они записали несколько демо-лент как трио, пока в 1994 Давид не ушёл из группы. Именно в это время Mütiilation примыкает к Черному Легиону, и первым релизом в составе оных служит миньон "Hail Satanas We Are The Black Legions".

Вскоре на смену Dark Wizzard'у пришел Крисс "Krissagrazabeth" Овенан (Kriss Auvenant), который был участником группы вплоть до альбома "Vampires of Black Imperial Blood". Затем Крисс был вынужден покинуть страну из-за переезда родителей, в среде Легионов сей поступок был воспринят как предательство.

В группу был приглашен Mørdrëd, в таком составе Mütiilation предстаёт на страницах журнала Черная Чума - Часть Первая (И возможно последняя), изданного Легионами. В 1996 году Мейна'х покидает ряды Черных Легионов, устав от музыки и поднявшегося ажиотажа вокруг объединения. Группа прекращает существование.

В 1999 году Мейна'х начинает вновь заниматься музыкальным творчеством, выпустив на французском лейбле Drakkar Productions компиляцию неопубликованных ранее вещей, именуемую "Remains of a Ruined, Dead, Cursed Soul". Мейна'х делает несколько заявлений:


И Mütiilation возвращается в 2001 году с новым материалом - "Black Millenium (Grimly Reborn)". Группа являлась сольным проектом, и Мейна'х по-прежнему использовал некоторые символы Черных Легионов. Mütiilation дали несколько концертов, среди которых самым известным является концерт в Гермендорфе (Германия). В качестве сессионных музыкантов выступали участники французской формации Celestia.

Далее было записано демо "Destroy Your Life For Satan", куда вошло 5 треков, в том числе и кавер на песню группы Venom. В марте следующего года выходит сплит с Ordealis Records. Этот релиз был переиздан в 2003 на дисках, в 2005 на виниле и в 2012 вновь на дисках. Следующий полноформатный альбом, "Majestas Leprosus", выходит в марте 2003-го.

В 2005 году увидел свет сплит с Antaeus, Deathspell Omega и Malicious Secrets, а также новый полноформатник под названием "Rattenkönig". Последним полноформатным альбомом проекта становится "Sorrow Galaxies", посвящённый памяти Virgilia G. Скопировано с Dark-World.ru. Следом выходит сплит с Satanic Warmaster и Drowning the Light. А 7 декабря 2009 года на сайте группы было объявлено о прекращении творческой деятельности. В 2012 году лейбл Dark Adversary переиздал несколько релизов Mütiilation.

В 2014 году Mütiilation вновь возрождается. В следующем году Meyhna'ch привлекает сессионных музыкантов, и группа играет в живую на Hellfest 2015. Однако затем наступает затишье, а в 2017 Meyhna'ch заявляет о том, что с Mütiilation покончено, и выпускает дебютный альбом своего нового сольного проекта Meyhnach "Non Omnis Moriar".