D'abord baptisé Horses, le groupe Band of Horses formé en 2004 par Ben Bridwell (guitare, chant) et Mat Brooke (guitare) naît sur les cendres de Cassandra's Weird. Après quelques répétitions, la formation originaire de Seattle ouvre les concerts de Iron & Wine et se fait remarquer par le fameux label local Sub Pop, toujours en activité depuis la vague grunge.
À un premier EP live succède l'album Everything All the Time (mars 2006), dévoilant le rock inspiré de Band of Horses, nimbé de guitares étincelantes et de la voix haute et réverbérée de Bridwell. En juillet, au moment de partir en tournée, Mat Brooke cède sa place pour former Grand Archives.
C'est avec Rob Hampton et Creighton Barrett que le groupe poursuit l'aventure et livre le remarquable Ceasing to Begin en octobre 2007, déployant une suite de chansons élégiaques qui rapprochent Band of Horses de glorieux aînés (The Flaming Lips) et de brillants contemporains (My Morning Jacket). Une deuxième tournée européenne est programmée, passant par La Maroquinerie le 28 février 2008 puis les festivals en été, notamment aux Eurockéennes de Belfort.
La formation qui publie le plus simple Infinite Arms en 2010 fédère un public de plus en plus large. Sans révolutionner le genre, Band of Horses plonge dans l'americana la plus rétro avec son quatrième opus Mirage Rock sorti en septembre 2012. Son successeur, Why Are You Ok, intervient quatre ans plus. Le groupe y est accompagné par Jason Lytle, le leader de Grandaddy, qui a accepté d'endosser le rôle de producteur.
