Die Band entstand 1991 als eine der ersten französischen Black-Metal-Bands. Einziges Mitglied ist Willy „Meyhna’ch“ Roussel. In den frühen 1990ern war sie Mitglied der Black-Metal-Vereinigung Les Légions Noires. Nach einigen Demotapes erschien 1995 das Mütiilation-DebütalbumVampires of Black Imperial Blood. 1996 soll Meyhna’ch wegen Drogenproblemen aus den Légions Noires ausgestoßen worden sein,[1][2] die sich um diese Zeit inklusive der vertretenen Bands auflösten; auch Mütiilation wurde auf Eis gelegt.
1999 belebte Meyhna’ch das Projekt neu und veröffentlichte das Album Remains of a Ruined, Dead, Cursed Soul. Hier entwickelte sich der Stil der Band zu einer depressiven, düsteren, monotoneren Richtung weiter. Auf den weiteren Alben setzte sich diese Entwicklung fort. Die Musik erhielt nun einigen positiven Zuspruch.[3] Mütiilation hatte einigen Einfluss auf die Black-Metal-Szene. Unter anderem gab Malefic von Xasthur Mütiilation als eine der Bands an, von denen er beeinflusst wurde.[4]
Es folgten Touren mit Impiety, Abigail, Decayed sowie Tsjuder, Watain und Judas Iscariot. Meyhna’ch wurde bei Live-Auftritten von den Mitgliedern Noktu, Fureiss and Astrelya der Band Celestia für das Schlagzeug, Bass und zum Doppeln der Gitarren unterstützt. Am 7. Dezember 2009 gab Meyhna’ch bekannt, Mütiilation aufzulösen.