Основана группа была в декабре 2004 года, когда два старых друга Томас Олссон и Фредрик Берг решили создать новый коллектив. Они пригласили Урбана Брида и Оскара Белина и основали bloodbound. Они записали демо и разослали её по всему миру в ожидании контракта.