Blood Red Shoes образовались в 2005-ом году на пепелище распавшихся групп участников этого дуэта, Стивена Энселла и Лауры-Мэри Картер. В одном из интервью, Картер объяснила название группы: пошло оно из истории актрисы Джинджер Роджерс, голливудской звезды