Band of Horses fue creado por Ben Bridwell (guitarra y voz) y Mat Brooke (guitarra) en 2004 después de que su grupo anterior, Carissa's Wierd, se desintegrara.