Группа была основана в 1998 году двумя неизменными участниками группы Katatonia, а именно - Йонасом Ренксе и Андерсом Нистрёмом, а также Даном Сванё, который был замечен в рядах вышеуказанной группы, но более известен по группе Edge Of Sanity, и Микаэлем Окерфельдтом (известному общественности по его группе Opeth и также по работе в Katatonia на вокале в 1996-1997 годах).
Первоначально обязанности между участниками группы распределились таким образом: Микаэль Окерфельдт - вокал, Йонас Ренкcе - бас, Андерс Нистрём - гитара, Дан Сванё - ударные.
picУже с первого EP, имевшего название "Breeding Death" и вышедшего в 2000 году, стало ясно, что ничего общего с музыкой групп, в которых играют музыканты, саунд новой формации не имеет. Музыка коллектива представляла собою квинтэссенцию шведского дэт-метала с жёстким гроулом, что делало музыку даже устрашающей, но тем не менее всё это только благоприятно влияло на мнение критиков.
Таким образом, в течение двух лет они записывают новый материал для своего первого полноформатного альбома, основными темами которого стали (и остаются по сей день) жестокость, насилие, богохульство, смерть и прочие прелести. Он получил название "Resurrection Through Carnage" и вышел 25 ноября 2002 года на лейбле Century Media, и был встречен очень тепло критиками и поклонниками жанра.
Но несмотря на успех первого альбома и растущую популярность, Микаэль Окерфельдт покидает коллектив в 2004 году, чтобы сосредоточиться на своей основной группе Opeth. Оставшись без вокалиста, группа почти сразу берет на это место Петера Тэгтгрена, который не менее известный миру по группам Hypocrisy и Pain. Его участие привнесло в группу нечто своё, особенное, вместе с гроулингом появился характерный для него скриминг, что существенно отличало вокал и частично музыку от двух предыдущих релизов.
picКак раз в это время Дан Сванё переключается на вторую гитару, а на место барабанщика берут Мартина Аксенрота, известного по группам Witchery, Satanic Slaughter, а также сейчас играющего в группе Микаэля Opeth. Второй альбом вышел в сентябре 2004 года и имел название "Nightmares Made Flesh". На этом альбоме был хорошо заметен рост группы. Тем более, став теперь квинтетом, она стала окончательно не временным проектом музыкантов, а именно полноценной группой.
Тем не менее, в феврале 2005 года о своём уходе заявляет Питер по причине "конфликтующих графиков", но в августе 2005 Микаэль Окерфельдт снова присоединяется к группе, но лишь для выступления на фестивале Wacken Open Air в Германии, единственном концерте, который музыканты дали в этом году. В 2008 году этот концерт вышел на DVD. После этого концерта у Блекхайма была похищена его гитара ES S-88AN чёрного цвета, сделанная специально на заказ под него, и так и не была найдена. А жаль.
В сентябре 2005 года коллектив продолжил поиски вокалиста. Но на этом проблемы не закончились. В августе 2006-го группу покидает ещё один из основателей, а именно Дан Сванё. Хотя его уход из Bloodbath был довольно противоречивым. Группа заявила, что вынуждена была расстаться с музыкантом, мотивируя как музыкальными разногласиями, так и его большой занятостью в других проектах, но Сванё же не только не подтвердил, а почти полностью опроверг заявленное группой. По его словам, Блекхайм сам прислал ему e-mail с сообщением о том, что они больше не нуждаются в его услугах, сам мульти-инструменталист не воспринял это враждебно, заявив лишь: "Я желаю парням всего наилучшего и надеюсь, что они вежливо спросят у меня разрешение играть мои вещи вживую для вас". Таким образом группа осталась без второго гитариста. Кроме того, подходящий вокалист всё ещё не был найден.
27 марта 2007 группа сообщила о том, что состав всё ещё недоукомплектован, но они работают над новым материалом и планируют выпустить мини-альбом уже к концу лета, но этого не произошло. В августе 2007 года Йонас Ренксе на официальном форуме группы развеял все слухи и сообщил о том, что работа в прогрессе.
30 января 2008 года на официальном сайте группы было опубликовано сообщение о том, что Микаэль Окерфельдт снова вернулся в группу и готов продолжать работу над новым материалом. Вместе с ним также был принят и новый второй гитарист - Пер Эрикссон, успевший поиграть в группах 21 Lucifers и Genocrush Ferox, и ранее уже работавший как техник в Bloodbath и Katatonia. В таком составе они сначала дописывают и издают весной EP "Unblessing The Purity".
И уже к середине осени, новый долгожданный альбом "The Fathomless Mastery", ожидание которого составило почти 4 года, увидел свет. В том же году выходит запись концерта группы на Wacken Open Air 2005-го года на DVD и CD, получившие название "The Wacken Carnage".
Последние два релиза и DVD были выпущены на лейбле Peaceville Records, в то время, как остальные релизы были выпущены на Century Media.
В конце февраля музыканты заявили о том, что вплоть до 2010 года группа не будет проводить какие-либо концерты или туры по причине занятости Микаэля и Мартина в Opeth, а после непродолжительных поисков замену для концертов им решили всё-таки не искать и приняли решение о приостановлении концертной деятельности.
25 апреля 2011 года Bloodbath выпускают свой второй DVD под названием "Bloodbath Over Bloodstock", который включил запись их выступления на Bloodstock Festival 2010 и на Party San в 2008 году. 1 ноября на финальном шоу в Ram's Head Live (Балтимор) в рамках совместного американского тура Opeth и Katatonia в качестве сюрприза выступили Bloodbath. Также в конце года Peaceville решают переиздать альбом "The Fathomless Mastery" (2008), который включит в себя материал мини-альбома "Unblessing The Purity" (2007) в качестве экстра-треков.
В апреле 2012 года Микаэль Окелфельдт сообщил о своём уходе из Bloodbath. Также он поделился тем, что ему уже найдена замена. Такое решение он объяснил тем, что эта группа никогда не имела для него статуса серьёзного проекта, она была в какой-то степени его хобби, но он понял, что другие музыканты хотят перевести её на более серьёзный уровень, что не входит в его планы.
