Visceral Bleeding dibentuk sekitar tahun sembilan puluhan (tepatnya mah tahun 1999 hehe) oleh Peter Persson dan Niklas Dewerud. Dipengaruhi oleh band-band seperti Suffocation dan Monstrosity.
Kemudian Calle Lofgren bergabung pada bass, Dennis Röndum pada vokal, dan Marcus Nilsson pada lead guitar, mereka merilis demo, "Internal Decomposition". Setelah mereka masuk ke Neurotic Records, mereka merilis album pertama mereka bertajuk "Remnants of Deprivation", pada tahun 2002. Setelah rilis, Dewerud meninggalkan Visceral Bleeding untuk memusatkan seluruh perhatiannya pada band Spawn of Possession; ia digantikan oleh Tobias Persson.
Album kedua mereka "Transcend into Ferocity", keluar pada tahun 2004, dan setelah rilis anggota lain berhenti, kali ini vokalis Dennis Röndum, juga untuk bergabung dengan band Spawn of Possession. Kemudian pengganti pun ditemukan, Martin Pedersen. Dia bergabung dengan band dan mereka tur di Eropa, mendukung band-band seperti Obituary dan Deicide.
Sementara ini band menulis album ketiga, "Absorbing the Disarray". "Absorbing the Disarray" dirilis pada bulan Juni 2007. Setelah rilis, Lofgren menikah dan memiliki seorang putri.
Anggota Sekarang:
- Tobias "Rotten Boy" Persson - drums (2002–present)
- Martin "Body" Andersson (F.K.A. Eklöv) - bass (2006–present)
- Benny Bats - guitar (2009–present
- Morph(eus) - vocals (2012–present)
- Martin Pedersen - vocals (2004–2012)
- Peter Persson - guitar (2000–2009)
- Calle Löfgren - bass (2000–2008)
- Niklas Dewerud - drums (2000–2002)
- Dennis Röndum - vocals (2000–2004)
- Marcus Nilsson - guitar (2000–2006)
- Martin "Germ" Bermheden- guitar (2006–2008)
- Internal Decomposition (Demo, 2000)
- Remnants of Deprivation (Album, Neurotic, 2002)
- Transcend Into Ferocity (Album, The Orchard, 2004)
- Remnants Revived (Remnants of Deprivation remastered, three more songs and four videos, 2005)
- Absorbing the Disarray (Album, 2007)
