Pete, Jay, Riff et Dor forment Blood Tsunami en 2004.
Très vite, le groupe enregistre une demo, puis joue aux côtés de grosses pointures du metal: Entombed et Deicide.

Néanmoins, le line-up est très instable: un an après la création de Blood Tsunami, Riff et Jay quittent le groupe, et sont remplacés par Bosse (qui avait joué avec Pete dans le groupe Hellride), et Faust (Emperor, Scum, Aborym).
En 2005, le groupe enregistre une seconde demo et enchaîne les concerts, se taillant une réputation solide de thrasheux norvégiens.
Après un premier album en 2007, le groupe continue les tournées avec de grands groupes Evile, Satyricon, Dead BEyond Buried, Zyklon... et les shows avec Dimmu Borgir, Insense, Man Must Die, Origin etc.

Leur second album est sorti en 2009.