Blood Red Shoes s'est formé en 2005 à Brighton autour de
Steven Ansell (chant, batterie) et
Laura-Mary Carter (chant, guitare). Après avoir fait plus de deux cents concerts dans le monde entier et sorti quelques singles,
Blood Red Shoes signe en 2007 chez le label V2. Ils assurent alors les premières parties de
Maxïmo Park,
Panic! at the Disco,
Metric et
The Rumble Strips. En 2008,
Blood Red Shoes sort son premier album
Box of Secrets.