The brainchild of former Street Talk members Fredrik Bergh and Tomas Olsson, the band has also included Michael Bormann (Jaded Heart), Urban Breed (Tad Morose) and Pelle Åkerlind (Morgana Lefay).

Based solely on the strength of their debut album, the band opened for Evergrey and headlined day one of the Gothenburg Metal Festival.

After Urban Breed announced his departure from Bloodbound in fall 2006, former Tad Morose singer Kristian Andrèn briefly joined the band for some live dates.

Bormann, however, played no live shows with Bloodbound; for their first performance after releasing Book of the Dead (June 2007 at Sweden Rock Festival), Urban Breed handled the vocal duties.

Stormborn (2014) marked a thematic shift of the band's lyrics into more medieval fantasy topics, with numerous references to the popular TV series Game of Thrones.