Nati nell'estate 2004, i Bloodbound propongono un power metal saldamente ancorato alle origini del genere.
Nel 2006 esce il primo album, Nosferatu, accolto molto bene da pubblico e critica, che consente alla band di partire in tour accanto ad importanti nomi del panorama metal internazionale.
Dopo alcuni cambiamenti nella line-up, nel 2007 esce il secondo album,
Book Of The Dead, seguito l'anno dopo dal terzo, dal titolo Tabula Rasa.
Dopo un recente tour europeo con gli Hammerfall, nel 2011 viene pubblicato il disco Unholy Cross.