Blood Tsunami была образована в 2004 году Питом, Джеем, Рэндалом и Дором. Группа записала свое первое демо вскоре после этого и провела свой дебютный концерт 24 августа 2004 года в качестве разогрева для шведской дэт-метал-легенды Entombed. За этим последовала поддержка для американской дэт-метал-группы Deicide несколько недель спустя.

Оригинальный состав оказался неустойчивым, Джей и Рэндал были заменены в течение года. Боссе, который играл ранее с Питом в Hellride, занял место басиста, а Фауст Бард, известный по участию в Emperor, Aborym и Scum, сел за барабанную установку и с тех пор стал полноценным участником группы. Обновленным составом коллектив вошел в студию Lion Heart в июле 2005 года и записал второе демо в течение трех дней.

В сентябре 2006 года Blood Tsunami вернулись в студию Lion Heart чтобы записать свой дебютный альбом на Nocturnal Art Productions / Candlelight Records. Альбом "Thrash Metal" был выпущен в марте 2007 года.

Свой второй альбом под названием "Grand Feast for Vultures" группа выпустила через Candlelight / Nocturnal Art Productions в апреле 2009 года. Это продолжение дебютника "Thrash Metal" содержало более более быстрый, тяжелый и темный материал, чем был на предшественнике. Группа даже добавила некоторые медленные части с мелодичными моментами.