Fleshred perustettiin 2008 Jani Hentilän (The Scourger, Fierce) toimesta. Ylipäällikön alaisuuteen liittyi pian myös Jussi "Lord" Heikkinen (Soulgrind, Gloomy Grim, Walhalla, F.T.W. Boogie Machine, Fierce jne.) basistin ominaisuudessa. Jani oli kotistudiossaan tehnyt pre-demoja ja näistä innostuivat myös Oku (Murdershock, Ghoul Patrol), Pete (The Nibiruan, Ghoul Patrol) sekä Pave. Tämä kokoonpano vakiintui saman tien ja sillä Fleshred toimii edelleen.
"The Halls Of The Tormented Flesh" sekä "When All Fades" -demot syntyivät nopeasti ja ne ulostuivat molemmat 2009. Sulosointujen tahtiin lihaisat kaverit melskasivat muutamilla keikoilla Vaasassa, Lahdessa sekä Helsingissä. Homma tuntui kerrassaan makoisalta ja jano jäi. Fleshred astui studioon ja teki levyn, jonka julkaisijana toimii Violent Journey Records Suomesta. Tämä "Bloodtorn"-nimeä kantava digilärpäke julkistuu 28.9.2011 ja kipuaa varmasti suoraan Doom Unitin, Reckless Loven, LoveX:n sekä vastaavien suosikkien kärkikantoihin, tai sitten ei.