In 1998, Tobias Schick took over as the new bassist, allowing Mike Hanus to return to playing guitar exclusively.
After the release of Bloodred Massacre, Fleshcrawl left Black Mark Production and joined a monthlong tour with Kataklysm and Vader, as well as participating in festivals with Cannibal Corpse and Dark Funeral.
After returning from their tour, Fleshcrawl signed a recording contract with Metal Blade Records, and in January 2000, they released their fifth studio album, As Blood Rains from the Sky... We Walk the Path of Endless Fire, which was produced at Studio Fredman in Gothenburg, Sweden.
Just to mention a few notable ones: The SWR Barroselas in Portugal (2008), the German Protzen Open Air, Summer Breeze and Queens of Metal in the same year, Chronical Moshers (2010), Way of Darkness (2011), Stromgitarrenfest III (2012), Rock Hard Festival and Bang Your Head (both in 2013), Baden in Blut (2014) and the Faces of Death in Moscow, Russia (2014).
[8] At the end of 2015, Fleshcrawl and Skinned Alive produced a split CD which included four new songs by the musicians and was initially released by Brutal Art Records, later, in the course of the year 2016, by FDA Rekotz.
They played eight shows in seven different countries – the United Arab Emirates, Nepal, Thailand, Taiwan, Philippines, Singapore and Vietnam.
In May 2019, the group entered North American territory for the very first time to perform at the renowned Maryland Deathfest in Baltimore, US.
But already in March 2020 the personnel carousel turned again: Guitarist Slobodan Stupar found his successor in Christian Kalbrecht.
[10] Later in the year, Russian-born vocalist Borisz Sarafutgyinov performed with the band at the Obscene Extreme festival in the Czech Republic.
[11] Fleshcrawl, although their overall style has evolved over the years, remains quite similar- and often compared to such Scandinavian/melodic death metal bands as Grave and Dismember.
However, the band's drumwork since the mid-to-late 1990s, composed mainly of high-speed, rolling double-bass drums and blast beats is comparable to that of many brutal death metal bands, such as Nile and Skinless, but at the same time, is down-tuned enough to not lose its kinship with the melodic death metal genre.
Fleshcrawl's lyrical themes are generally characteristic of typical death metal, and encompass such concepts as insanity, horror, doomsday, war, murder, misanthropy, genocide, gore, slavery, and sacrifice, among other lyrical concepts familiar to death metal.