Основана группа была в декабре 2004 года, когда два старых друга Томас Олссон и Фредрик Берг решили создать новый коллектив. Они пригласили Урбана Брида и Оскара Белина и основали bloodbound. Они записали демо и разослали её по всему миру в ожидании контракта. Через несколько недель группа получила очень выгодное предложение и заключила контракт с Metal Heaven для стран Европы и с Marquee/Avalon для стран Азии. В 2005 они выпустили свой дебютный альбом, ‘Nosferatu’, который имел огромный успех по всему миру. Сразу после выхода альбома группу покинул Оскар Белин, так как он не имел достаточно времени, чтобы играть живые выступления вместе с группой. Заменить его был призван Пелле Экерлинд (Morgana Lefay). Благодаря успеху своего первого альбома они отправились в тур где выступали с такими группами как Arch Enemy, Dark Tranquillity, Evergrey, Pretty Maids и Sabaton. Успех альбома позволил им заключить сделки с Rock Machine Records, Brazil и Mystic Empire, Россия. На протяжении 2006 года в группе побывало немалое количество музыкантов: Kristian Andren (Wuthering Heights, Memento Mori, Tad Morose), Johan Sohlberg (The Storyteller), Jorgen Andersson (Baltimoore) и Markus Albertson (Seven Sins). А в конце тура Урбан Брид решил покинуть группу, чтобы сосредоточиться на своём сольном проекте. После такого шаткого года им нужно было немного успокоиться и определиться с составом группы, тогда они пригасили в коллектив Хенрика Олссона, младшего брата Томаса и Йохана Сольберга. Они предложение приняли и начали работу над своим вторым по счёту альбомом, который получил название «Book Of The Dead». Но проблема отсутствия вокалиста все ещё присутствовала. После многочисленных поисков, они решили остановиться на уроженце Германии Майкле Бормане (Jaded Heart, Bonfire, J.R. Blackmore, Rain), который присоединился к группе в январе 2007. Альбом «Book Of The Dead» был записан в феврале 2007 и выпущен 25 мая. Новый альбом позволил группе отправиться в тур с группой HammerFall, которые дали им возможность выступить перед огромным количеством народа. Так же они выступили на самом масштабном шведском фестивале Sweden Rock Festival. Незадолго после выхода альбома возникли проблемы в перегруженностью Майкла и тот заявил что не может принимать участие во всех выступлениях группы. Тогда группа решила попросить Урбана провести остаток тура. Урбан согласился, а в конце тура вернулся в группу. В конце 2007 года группа приступила к записи третьего альбома и выпустила его в апреле 2009.