Группа 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-а вскоре заменил Tobias «Rottenboy» Persson.
