Det började med idogt snurrande av Pearl Jam-skivor, Built To Spill-album och The Replacements-låtar i erkända rockstaden Seattle i amerikanska delstaten Washington. Här plockade Ben Bridwell en gitarr ur spillrorna som blev kvar efter att Carissa's Weird bröt upp och startade ett enkelt rockband som han döpte till Horses. På ett gig som förband till Iron & Wine uppmärksammade legendariska Sub Pop det nya Band of Horses, och lotsade bandet vidare mot rockstjärnelivet. I februari 2011 spelar Band of Horses i Sverige.
Redan vid debutplattan Everything All The Time var det tydligt att Band of Horses skulle sakta växa till ett stort amerikanskt rockband som moderna My Morning Jacket och Wilco samt klassiska band som Creedence Clearwater Revival och Tom Pety & The Heartbreakers innan dem. 21 februari 2011 spelar Band of Horses på Annexet i Stockholm.