Fleshcut была сформирована летом 2006 года, первоначально как Grindcore/Goregrind группа под названием The Grabbar. В основной состав тогда вошли вокалист Pate, ударник Padde и гитарист Fyran. Поработав вместе, они быстро решили изменить свой музыкальный курс на олдскульный дэт-метал. Тогда же Pate предложил новое имя команде – Fleshcut, которое и сохранилось по сей день.

Некоторое время спустя Fyran решил покинуть группу, и на смену ему Pate и Padde нашли нового гитариста в лице André Nilsson. Они стали более серьезными с целым проектом и решили, что должны начать писать песни. Позже в группу был принят еще один гитарист Slurge, и музыканты начали репетировать, но вскоре они поняли, что команде необходим бас-гитарист. Jarlau Wiahl, отыгравший с группой три репетиции, вскоре стал полноправным участником команды.

В октябре 2007 года Fleshcut записали 6 песен, которые вошли в миньон под названием "Machine Driven Crushing". Музыканты подписали контракт с Goregeous Productions, и релиз был выпущен 15 декабря. Скопировано с Dark-World.ru. Мини-альбом был почти полностью распродан и получил хорошие отзывы. Martin Schönherr (Deranged, Razorrape, Splattered Mermaids) исполнял партии чистого вокала в заглавной песне. После выпуска релиза группа выступила на многих концертах и фестивалях.

В феврале 2009 года басист Jarlau Wiahl покинул группу по личным причинам, а музыканты продолжили работать над полноформатным альбомом. Релиз под названием "Gruesome and Vile" был выпущен 8 апреля на Goregeous Productions. В начале лета Jimmie "Knudan" Ogefalk заменил Jarlau Wiahl. Первый концерт с Knudan прошел на фестивале Summer Slumber Fest в Мальмё вместе с такими группами, как Common Grave, Demonished, Chronic Torment, Havok и Sgt. Carnage.

К концу 2010 года Fleshcut снова начала давать концерты после почти года тишины. Через некоторое время выходит последний на данный момент релиз – миньон "Evil Unfolds". Запись и сведение мини-альбома были проведены в студии Carma (Мальмё), и 21 февраля состоялся выход данного релиза.

В марте 2012 года группа входит в студию Carma, где работает над записью нового миньона, получившего название "Imbibe the Virtuous", релиз которого состоялся к концу этого же года и вышел посредством лейбла Goregeous Productions.