Die Gründer von Bloodbath sind die beiden Katatonia-Mitglieder Anders 'Balkkheim' Nyström und Jonas Renkse. Gemeinsam mit Drummer Dan Swanö und Opeth-Sänger Mikael Åkerfeldt spielen sie ihr 2002er-Debüt "Resurrection Through Carnage" ein und sorgen damit direkt für eine Menge Aufsehen, nicht nur in Skandinavien.
Nachdem Åkerfeldt aus Zeitgründen Peter Trägtgen (Hypocrisy/Pain) den Platz am Mikro weitergibt, landet die Band auch mit dem zweiten Longplayer einen Hit. Ab 2007 ist Åkerfeldt wieder als Shouter dabei, es folgen große Festivalgigs u.a. bei Wacken, Hellfest und Bloodstock.
2014 übernimmt Paradise Lost-Sänger Nick Holmes, nachdem Åkerfeldt 2012 erneut aussteigen muss. Mit dem Gothic-Metal-Helden als Shouter klingen Bloodbath düsterer denn je.