Bloodbath (pol. masakra, rzeź, krwawa łaźnia), nazwany przez krytyków „all-stars bandem”, stworzony został przez Andersa Nystroma (Katatonia, Diabolical Masquerade), Jonasa Renkse (Katatonia, October Tide), Dana Swanö (Nightingale, ex-Edge of Sanity, etc.) i Mikaela Åkerfeldta (Opeth). Pomysł na zespół został stworzony podczas jednej z „popijaw” i powstał, aby przywołać oldschoolowy death metal. Uformowany został w 1999 roku.

Åkerfeldt odszedł z Bloodbath po nagraniu debiutanckiego „Ressurection Through Carnage” ze względu na jego obowiązki w Opeth oraz zbyt wielki szum wokół zespołu. Mikael pomógł zespołowi podczas Wacken Open Air 2005, gdy Bloodbath grali swój pierwszy koncert oraz nagrywali DVD. Po odejściu Åkerfeldta, Peter Tägtgren (Hypocrisy, Pain) dołączył do zespołu oraz nagrał z Bloodbath „Nightmares Made Flesh”. Po nagraniu płyty, Peter odszedł z zespołu.
W sierpniu 2006 r. Dan Swanö odszedł z zespołu ze względu na muzyczne nieporozumienia między nim, a innymi członkami zespołu.
27 marca 2007 r. Bloodbath ogłosił, że posiadają już nowy skład zespołu oraz mają zamiar nagrać tego lata EP-kę.
W styczniu 2008 roku światło dzienne ujrzała obiecana EP-ka „Unblessing The Purity” nagrana w nowym składzie. Do grupy powrócił Mikael Åkerfeldt, a za bębnami zasiadł Martin „Axe” Axenrot, zaś jako drugą gitarę wybrano Pera „Sodomizera” Erikssona. W tym samym roku ukazał się ich trzeci longplay - The Fathomless Mastery.