Группу сформировали 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 года.