Дэт-метал группа Fleshcrawl была сформирована весной 1987 года Штефаном Ханусом и Бастианом Эрзогом. Первоначально коллектив носил название Morgöth, вплоть до 1990 года, когда они стали именоваться как Suffocation. Записав своё первое демо "Festering Flesh", музыканты вновь меняют название, с этого момента они становятся Fleshcrawl.

В 1991 году музыканты выпускают мини-альбом "Lost in a Grave" на лейбле Morbid Records, а спустя год подписывают контракт с лейблом Black Mark Production. В июне 1992 года Fleshcrawl записывают свой дебютный альбом "Descend into the Absurd" на студии Montezuma Studio в Стокгольме.

В 1993 году выпускают очередной альбом "Impurity", который записывается в студии Дэна Свано Unisound Studio. Альбом получил положительные отклики музыкальных критиков. Позднее они оправдали возложенные на них надежды, показав себя в "Easter Bash Tour '95", выступая на одной сцене с титанами метала, такими как Deicide, Cathedral и Brutal Truth.

В декабре 1995 года музыканты Fleshcrawl записали и выпустили свой третий альбом - "Bloodsoul". Спустя два года проведенных в гастрольных турах и подготовке нового материала, группа выпускает четвёртый альбом, "Bloodred Massacre", записанный на студии Abyss Studios, хозяином которой является небезызвестный Петер Тагтгрен (Hypocricy, Pain).

После записи четвертого альбома музыканты Fleshcrawl прекращают сотрудничество с лейблом Black Mark Production в 1998 году. В том же году коллектив совершил четырехнедельный европейский тур, совместно с Vader и Kataklysm.

Музыканты также приняли участие на различных фестивалях, выступая с Cannibal Corpse и Dark Funeral.
По возвращению из гастрольного тура музыканты подписали контракт с лейблом Metal Blade Records и в январе 2000 года выпустили очередной альбом, "As Blood Rains from the Sky - We Walk The Path Of Endless Fire", записанный на студии Fredman Studios.

В июне 2000 года Fleshcrawl отправились в очередной европейский тур совместно с Vader и Vital Remains. В течение лета музыканты приняли участие в различных фестивалях, среди которых Czech Dynamo и Summer Breeze.

Позднее музыканты приступили к записи нового материала для готовящегося к выходу альбома, который выпустит лейбл Metal Blade Records. В январе 2001 года группа выступила совместно с Bolt Thrower, в их гастрольном туре по Германии и Голландии. Последующие несколько месяцев группа сконцентрировала свое внимание на записи произведений к новому альбому "Soulskinner".

В июне 2001 группа Fleshcrawl присоединилась к туру "Torture-Tour" в поддержку команды Six Feet Under, а позднее они выступили на фестивале Party-San Open Air, проходившим в Германии в августе.

В сентябре 2001 года музыканты прибыли в студию Studio Underground, чтобы записать свой шестой альбом "Soulskinner", который выходит в январе 2002-го. После возвращения из студии группа с новыми силами отправилась в тур в поддержку нового релиза. В качестве саппорта для Bolt Thrower и Benediction музыканты объездили Европу в рамках четырёхнедельного турне, которое началось в январе 2002.

Отыграв несколько шоу в Германии и Европе весной и летом этого же года, Fleshcrawl участвуют в Wacken 2002, который превратился в воистину успешное выступление. Также это был дебют нового гитариста, Оливера Грбавака, который заменил основателя коллектива, Стефана Хануса, ушедшего по личным обстоятельствам. Осенью 2002 Fleshcrawl выступили на Westfalenfestival в Дортмунде. В декабре в жизни группы происходит новая премьера: впервые Fleshcrawl едут гастролировать в Японию, они выступают в качестве поддержки шведов Hypocrisy. Этот год был самым насыщенным и успешным за всё время с момента основании команды.

После возвращения из Японии Fleshcrawl начинают писать новый альбом. В 2003 году группа ограничила себя в концертах, чтобы сосредоточиться на работе над новым материалом. В ноябре 2003-го Fleshcrawl вновь отправились в Studio Underground в Швецию для записи седьмого альбома, который получил название "Made of Flesh". В альбом вошло 10 треков, которые представили отменный экстремальный материал для каждого поклонника жанра.

В феврале-марте 2004 года Fleshcrawl отправляются в тур в поддержку Made of Flesh и в качестве саппорта для Six Feet Under. Летом этого года коллектив даёт отдельные шоу и принимает участие в самых популярных метал-фестивалях Европы, таких как Party-San Open Air, Summer Breeze Open Air, Metalcamp Slovenia, Rock Harz, Skeleton Bash, Kaltenbach OpenAir.

В начале 2005 года бас-гитарист по личным причинам из группы уходит Тобиас Шик. Команда начинает поиски нового участника, но в то же время продолжает работу. Скопировано с Dark-World.ru. Лишь в 2007 году была найдена замена в лице Нико Шеффлера. Несмотря ни на что, группа отыграла ряд сольных концертов и фестивалей в 2006 году.

В начале 2006-го Fleshcrawl начали писать новые песни для последователя "Made Of Flesh". Но судьба принесла нескольким участникам команды личные проблемы и процесс написания нового материала был приостановлен. Лишь во второй половине года музыканты вернулись к делам. Восьмой полноформатник получает название "Structures of Death".

С тех пор, как Тобиас покинул группу, гитарные партии взяли на себя Майк Ханус и Оливер Грбавак. Вместе они написали много материала для нового альбома. Впервые за историю существования коллектива Fleshcrawl не записывались в Швеции. На этот раз этот процесс проходил в Studio Toninfusion в Ульме, Германия, под руководством Мартина Шмитта. Эта работа содержит 12 треков, представляющих из себя олдскульный дэт-метал.

Релиз альбома состоялся 21 сентября 2007 года в Европе, в Северной Америке же альбом не издавался. После этого коллектив отправляется в тур по Германии, Швейцарии, Австрии, Португалии и Нидерландах, он затянулся до 2009 года. В 2010 году группа дала три концерта в Мексике. В 2011 году состоялись немногочисленные шоу в Германии и Швейцарии. 4 февраля 2012 года в Аалене, Германия, состоится шоу, посвящённое празднованию двадцатилетия команды.