Группа Fleshgod Apocalypse появилась на свет в Апреле 2007 года. В состав новорожденного коллектива затесались участники таких небезызвестных актов как Hour of Penance, Promaetheus Unbound и T. E. R.. Спустя всего 5 месяцев со дня своего сотворения группа выпускает свою первую промо-запись “Promo ‘07” (записано и сведено в 16th Cellar Studio при помощи продюссера Stefano “Saul” Morabito). Результат себя долго ждать не заставил и группа подписалась с Neurotic Records.
Так же два трека из промо были включены в 4-way сплит “Da Vinci Death Code” распростронявшися усилиями Spew Records Следует отметить, что именно этот сплит представил команду широкой общественности и вызвал интерес к группе. В начале 2008 года группа активно выступала как в Италии так и за её пределами поддерживая таких грандов как Behemoth, Origin, Dying Fetus, Hate Eternal, Suffocation, Napalm Death и многих других. В Мае 2008 года группа возвращается в 16th Cellar Studio чтобы приступить к записи своего дебютного альбома “Oracles”. В декабре того же года было принято решение закончить сотрудничество с Neurotic Records и подписать сделку Willowtip Records на которых легла ответственность за выпуск их дебютного альбома “Oracles. Таким образом, альбом вышедший 30 Марта 2009 года, распространяется в США и остальных частях света усилиями Willowtip Records, а контора Candlelight Records ответственна за выпуск диска в пределах Европы.
8 июня 2010 года вышла в свет EP "Mafia".
