Le groupe heavy metal Bloodbound a été créé à l'été 2004 en Suède par Tomas Olsson, Fredrik Bergh, Urban Breed et Oskar Belin. Il a enregistré une démo pour l'envoyer à plusieurs compagnies à travers le monde. Il a signé rapidement avec Metal Heaven pour l'Europe et Marquee/Avalon pour l'Asie. L'enregistrement du premier album, "Nosferatu", a débuté en 2005 et il a été disponible au début de l'année 2006. Peu après l'enregistrement, Oskar Belin a quitté, n'ayant pas le temps de partir en tournée, et il a été remplacé par Pelle Åkerlind (Morgana Lefay). Avec cette sortie, il a fait quelques tournées avec les formations Arch Enemy, Dark Tranquillity, Evergrey, Pretty Maids et Sabaton. Le succès de l'album a donné la chance à Bloodbound de signer avec Rock Machine Records, Brésil et Mystic Empire, Russie plus tard la même année.
Pendant 2006, le groupe a fait des tournées avec un alignement instable, dont Kristian Andrén (Wuthering Heights, Memento Mori, Tad Morose), Johan Sohlberg (The Storyteller), Jörgen Andersson (Baltimoore) et Markus Albertson (Seven Sins). À la fin de la tournée, Urban Breed a décidé de quitter pour se concentrer sur son projet solo. Par la suite, le groupe s'est mis à la recherche de stabilité. Il a demandé au plus jeune frère de Tomas, Henrik Olsson (guitare), et Johan Sohlberg (basse) de joindre la formation. Bloodbound a pu travailler sur sa seconde offrande, "Book Of The Dead". Toutefois, il ne trouvait pas le bon chanteur, mais il a finalement opté pour Michael Bormann (Jaded Heart, Bonfire, J.R. Blackmore, Rain) en janvier 2007. L'album "Book Of The Dead" a été enregistré pendant les mois de janvier et février 2007, tandis que sa mise en vente s'est faite le 25 mai 2007.
Bloondbound a continué la promotion de ce disque à l'aide d'une tournée avec Hammerfall et une présence au Sweden Rock Festival. Peu après la sortie de l'album, Michael s'est avéré trop occupé, alors Urban Breed est revenu dans la formation.
Le troisième album, "Tabula Rasa", est disponible le 21 avril 2009 en Amérique du Nord via Blistering Records.