Группа Visceral Bleeding сформировалась ближе к концу девяностых Peter-ом и Niklas-ом с целью игры традиционного Death металла шведской школы, но с добавкой своих уникальных элементов, тех, которых, по мнению самих друзей, больше всего недоставало в Swedish Death Metal. Получилось нечто, что можно охарактеризовать как "смесь брутальности и техничности под влиянием таких банд, как Suffocation и Monstrosity". В составе Calle (бас), Dennis(вокал) и Marcus (соло-гитара, присоединился несколько позже) в конце '00, в студии "Moonshine" группа записала свое первое демо "Internal decomposition", получившее исключительно хорошие отзывы (не сказать, чтобы высокие, но уж точно не ниже средних).
Вскоре с VB связался Chris из "Retribute Records" и предложил контракт на один полноформатник. Музыканты согласились и в ноябре-декабре '01, в течении трех недель, в "Pama Studio" (Kristianopel) и "Salt Island studio"(Karlskrona) был записан дебютный альбом "Remnants of Deprivation". Релиз состоялся в марте '02. Немного позднее уходит Niklas по причинам того, что он не способен развиваться как барабанщик и вынужден забросить карьеру драммера. Но Niklas не унывал - его взяли в качестве басиста в Spawn of Possession. Участники VB от всей души желают S.o.P. и лично Никласу удачи и счастья.
Niklas-а вскоре заменил Tobbe "Rottenboy" Persson.
