Ben Bridwell et Matt Brooke créent Band Of Horses en 2004. Grâce aux premières parties qu'ils font sur la tournée d'Iron and Wine, ils se font remarquer par Sub Pop, l'un des plus grands labels indépendants américains, qui les signe et sort leur premier album en 2006. L'accueil sera positif et permettra au groupe de se faire un nom sur la scène indie. Dépassant les limites du continent américain, le groupe est venu jouer en Europe à plusieurs reprises. Avec des mélodies soignées et des harmonies de voix mises en avant, Band of Horses a vraiment tout pour plaire.