Bloodbath est une formation regroupant plusieurs artistes issus de la scène suédoise tels que le chanteur Mikael Åkerfeldt (Opeth), les guitariste Blackheim (Anders Nyström) et bassiste Jonas Renkse (Katatonia).

Bloodbath sort alors son premier EP en 1999 : Breeding Death (3 titres) avec Mikael Åkerfeldt (Opeth) au chant, Dan Swanö (Edge of Sanity, Nightingale, et autres) à la batterie, Anders Blakkheim Nyström (Katatonia, Diabolical Masquerade) à la guitare et Jonas Renkse (Katatonia, October Tide) à la basse. Suite aux retours positifs de leurs fans, le groupe décide d'enregistrer un album complet. Deux ans plus sort Resurrection Through Carnage.

En 2004, Mikael Åkerfeldt quitte Bloodbath pour se consacrer à Opeth, son groupe principal. Pour le remplacer, Bloodbath engage Peter Tägtgren (Hypocrisy, Pain etc...). D'autres changements de formation suivent avec Dan Swanö qui passe du poste de batteur à celui de guitariste et Martin Axenrot (Witchery, Satanic Slaughter et maintenant Opeth) qui prend sa place à la batterie. Le deuxième album, Nightmares Made Flesh, sort en Europe le 27 septembre 2004.

En février 2005 c'est Peter Tägtgren qui quitte le groupe pour cause de « conflits d'emploi du temps ». La même année, Mikael Åkerfeldt revient dans le groupe pour un seul concert au festival de Wacken en Allemagne. Avant le concert, le groupe annonce que ce pourrait être le premier et dernier show de Bloodbath (avec Mikael Åkerfeldt au chant). En septembre, Bloodbath commence à chercher un nouveau chanteur.

En août 2006, Dan Swanö quitte à son tour le groupe pour cause de divergences musicales et pour son manque d'implication dans le futur du projet. Au même moment les auditions pour trouver un nouveau chanteur sont arrêtées et aucun remplaçant n'est choisi.

Puis en 2007, le projet d'un EP est annoncé par le groupe, chaque membre composant 1 morceau. L'EP de 4 pistes sort donc en 2008: Unblessing The Purity, avec au chant, le retour très apprécié de Mikael Åkerfeldt. Puis la machine se relance très vite et deux albums (dont un live) sortent en 2008: The Wacken Carnage, (Live album) et The Fathomless Mastery