Группа Visceral Bleeding сформировалась ближе к концу девяностых Peter'ом и Niklas'ом с целью игры традиционного Death металла шведской школы, но с добавкой своих уникальных элементов, тех, которых, по мнению самих друзей, больше всего недоставало в Swedish Death Metal. Получилось нечто, что можно охарактеризовать как "смесь брутальности и техничности под влиянием таких банд, как Suffocation и Monstrosity". В составе Calle (бас), Dennis(вокал) и Marcus (соло-гитара, присоединился несколько позже) в конце 2000 в студии Moonshine группа записала свое первое демо "Internal decomposition", получившее исключительно хорошие отзывы (не сказать, чтобы высокие, но уж точно не ниже средних).

Вскоре с VB связался Chris из Retribute Records и предложил контракт на один полноформатник. Музыканты согласились и в ноябре-декабре 2001, в течение трех недель в Pama Studio (Kristianopel) и Salt Island Studio (Karlskrona) был записан дебютный альбом "Remnants of Deprivation".

Релиз состоялся в марте 2002. Немного позднее уходит Niklas по причинам того, что он не способен развиваться как барабанщик и вынужден забросить карьеру драммера. Но Niklas не унывал - его взяли в качестве басиста в Spawn of Possession. Участники Visceral Bleeding от всей души желают S.o.P. и лично Никласу удачи и счастья. Niklas'а вскоре заменил Tobbe "Rottenboy" Persson.

В 2004 году вышел второй полноформатный альбом под названием "Transcend into Ferocity". Релиз состоялся в начале мая на лейбле Neurotic Records. В его поддержку группа отправляется в тур по Европе в компании с Obituary и Deicide, а весной 2005 года начинается масштабный тур по Великобритании.

Во время работы над новым материалом для третьего полноформатного альбома, "Absorbing the Disarray", гитарист Marcus Nilsson решает покинуть сцену. Вакантное место занял Martin Germ Bermheden. Новый студийник был записан в июне 2005 на Studio FlatPig под руководством Robert Ahrling.

В том же году коллектив покидает басист Calle по семейным обстоятельствам (вскоре после свадьбы у него родилась дочь, и он не мог больше уделять группе достаточное количество времени). Помочь в записи альбома согласился Martin "Body" Eklöv. Сразу же после релиза и обновления состава Visceral Bleeding отправились в тур по Европе вместе с Skinless и Deicide.

В это же время музыканты начинают писать новые композиции для грядущего альбома. Скопировано с Dark-World.ru. "Absorbing the Disarray" увидел свет в сентябре 2007 года посредством Neurotic Records.