Fondé à Brooklyn, Sleigh Bells est composé de Derek E. Miller
( chanteur, compositeur, guitariste et producteur ) et de Alexis Krauss ( chanteuse ). Miller était à l'origine le guitariste du groupe punk hardcore Poison the Well, et Krauss un membre du groupe Rubyblue.

Le duo s'est rencontré et formé en 2008. Miller était le serveur d'Alexis et de sa mère dans un restaurant brésilien. Il a mentionné qu'il était à la recherche d'une chanteuse pour un projet musical. La mère de Krauss a spontanément proposé sa fille.