Участники группы Band of Skulls Расселл Марсден (Russell Marsden) (гитара и вокал), Эмма Ричардсон (Emma Richardson) (бас-гитара и вокал) и Мэтт Хэйвард (Matt Hayward) (ударные) познакомились в колледже и быстро обнаружили, что наличие двух ведущих певцов и троих композиторов всегда представляет неограниченные возможности. Первоначально они играли в ночных клубах и записали несколько демо под названием "Fleeing New-York", прежде чем поменять свое название на Band of Skulls.