Le duo est composé de Alexis Krauss, au chant, et de Derek Miller, guitariste, machiniste en tout genre et producteur qui créent ensemble Sleigh Bells à Brooklyn en 2008. Tous deux habitent et vivotent à New-York depuis des années. Miller est membre du groupe de rock-hardcore Poison the Well et Krauss cumule divers petits boulots, mais aussi ceux d'institutrice, professeur de chant et « coach » vocal.
Un an plus tard, ils sont repérés et parrainés par la star de la dance-pop métissée M.I.A. et le réalisateur et producteur Spike Jonze qui, après avoir vu une de leur prestation sur une scène underground de New-York, leur offrent la possibilité d'enregistrer un premier album.
Treats sort donc aux Etats-Unis sur le label de M.I.A., N.E.E.T. Records, au cours du printemps 2010. Il fusionne la rage des guitares aux beats techno, avec une liberté très punk de lier le tout par des sons syncopés et volontairement "sales". Une audace saluée par les critiques internationales au cours des mois suivants.
Après avoir secoué le Billboard avec Treats, Sleigh Bell est de retour en 2012 avec Reign of Terror. Forcément moins surprenant, Reign of Terror est bâti tout en puissance et comble les amateurs de sensations fortes. L'album se classe 48ème vente anglaise à sa sortie. Bitter Rivals, son successeur, sort l'année suivante, mais ne connaît pas la même réussite, échouant à se glisser dans le top 100 britannique. Trois ans plus tard, le quatrième album, Jessica Rabbit, apparaît mieux armé avec ses deux singles envoyés en éclaireurs, « Rule Number One » et « Hyper Dark ».