Техникал-дэт-метал-коллектив Fleshmould был образован в декабре 1999 года в Бельгии вокалистом и гитаристом по имени Reinier Schenk. Некоторое время спустя в группу приходят второй гитарист Nick Devos и басист Bjorn Demeyer. Но возникла проблема с поиском подходящего по технике ударника, поэтому работа над материалом началась в недоукомплектованном составе.

Первое творение под названием "Fleshmould 2k" вышло уже в январе 2000 года на лейбле SCRecords. Продюсером же выступил сам Reinier, а запись проходила на студии DK. Далее группа выступает на одном из местных фестивалей. И только в мае 2001 года в группу приходит ударник по имени Roel Ghesquiere, также бывший участник At The Front. Но в этом же году коллектив несет первые потери - из него уходит гитарист Nick Devos, объяснив это нехваткой времени на свой второй проект. На замену ему был найден вокалист-гитарист Dirk Derdaele.

В 2003 году на студии ShumCot SoundLab записывается очередной альбом группы, вышедший в свет под названием "Incompatible Fragments" 20 декабря этого же года. Один из треков с этого альбома вошел в сборник "Face Your Underground I".

В 2004 году происходят снова смены состава: в Fleshmould приходит вокалист Sven Houfflijn, а гитарист Dirk Derdaele покидает коллектив. На его место был найден Davy Vanlokeren, пробывший в составе до 2006 года. Скопировано с Dark-World.ru. В таком составе было записано два релиза: мини-альбом "Apocalyptus Rexx", изданный 13 мая 2005 года, и полноформатник "The Lazarus Breed", вышедший 6 июня 2006 года на Shiver Records.

2007 год ознаменовался уходом одного из основателей - басиста Bjorn Demeyer. На его место встал Didier Vancampo. Далее группа дает многочисленные концерты, и после этого от них ничего не слышно. Но 6 апреля 2012 года увидел свет их очередной полноформатный альбом под названием "Interitum". На этот раз релиз был выпущен на собственные средства музыкантов.