Bloodbound est formé en 2004 dans la ville de Bollnäs, en Suède, par Fredrik Bergh, membre de Steet Talk, aux côtés du guitariste Tomas Olsson et du batteur Oskar Belin. Ils sont plus tard rejoint par le chanteur Urban Breed. L'année suivante, en 2005, le groupe publie son premier album studio intitulé Nosferatu au label Metal Heaven. Bien accueilli par la presse spécialisée, l'album est édité en décembre 2005 au Japon par le label Avalon Marquee, avant sa sortie européenne en février 2006.