В декабре 2004 года два старых друга Томас Олссон и Фредрик Берг решили создать свою группу. Они пригласили Урбана Брида и Оскара Белина и основали bloodbound. Они записали демо и разослали ее по всему миру в ожидании контракта. Через несколько недель группа получила очень выгодное предложение и заключила контракт с Metal Heaven для стран Европы и с Marquee/Avalon для стран Азии.

В 2005 они сели за свой дебютный альбом, ‘Nosferatu’, который вышел в начале 2006 года и имел огромный успех по всему миру. Cразу после выхода альбома группу покинул Оскар Белин, так как он не имел достаточно времени, чтобы играть живые выступления вместе с группой. Заменить его был призван Пелле Экерлинд (Morgana Lefay). Благодаря успеху своего первого альбома они отправились в тур где выступали с такими группами как Arch Enemy, Dark Tranquillity, Evergrey, Pretty Maids and Sabaton. Успех альбома позволил им заключить сделки с Rock Machine Records, Brazil и Mystic Empire, Россия.

На протяжении 2006 года в группе побывало немалое количество музыкантов: Kristian Andrén (Wuthering Heights, Memento Mori, Tad Morose), Johan Sohlberg (The Storyteller), Jörgen Andersson (Baltimoore) и Markus Albertson (Seven Sins). А в конце тура Урбан Брид решил покинуть группу, чтобы сосредоточиться на своем сольном проекте.

После такого шаткого года им нужно было немного успокоиться и определиться с составом группы, тогда они пригасили в коллектив Хенрика Олссона, младшего брата Томаса и Йохана Сольберга. Они предложение приняли и начали работу над своим вторым по счету альбомом, который получил название "Book Of The Dead". Но проблема отсутствия вокалиста все еще присутствовала. После многочисленных поисков, они решили остановиться на уроженце Германии Михаэле Бормане (Jaded Heart, Bonfire, J.R. Blackmore, Rain), который присоединился к группе в январе 2007. Альбом "Book Of The Dead" был записан в феврале 2007 и выпущен 25 мая.