Группу сформировали Marek (барабаны), Piotrek (бас), Sławek (вокал), Tomek (гитара) и Artur (гитара). С тех пор состав неоднократно менялся, но группа по-прежнему не теряла своей жизнеспособности.
В 1992 году Mutilation записали первое демо «The Last Convulsion». В том же году на студии MEWA в городе Rzeszów они сделали первую студийную запись «Immortal Visions», куда вошли 7 песен. Запись разослали на различные рекорд-лейблы, что закончилось подписанием контракта с CARNAGE REC. и изданием официальной «Immortal Visions» LP/кассеты. Андеграундная и мажорная пресса хорошо оценила релиз (Metal Hammer - 3-ий дебют 1993 года; Thrash’em All). Следующий LP «The Future Remains The Past» был записан в 1995 году на TR Studio в Кракове. К сожалению, эта запись так и не была выпущена. Во второй половине 1999 года было записано 12 песен, объединенных под заглавием «Invisible Turn», на Selani Studio в Olsztyn. Материал «Possessed By Reality» был записан осенью 2001 на Green Studio в Кракове, и включил 8 песен и кавер «Cenotaph» на Bolt Thrower. Вскоре Mutilation подписали контракт с EMPIRE RECORDS. Следующий альбом «Conflict Inside» (Empire Records) был записан в конце 2003 года.
