En 2005 editaron su debut Limited Edition Tour EP, que se vendió exclusivamente en sus presentaciones y en el sitio web de Sub Pop.
Su tema "Life on Earth" formó parte en la banda sonora del filme The Twilight Saga: Eclipse.
[6] En una entrevista en septiembre de 2011, el guitarrista Tyler Ramsey explicó que Band of Horses estaban grabando su cuarto álbum, aunque no adelantó nada acerca del posible título de mismo.
En 2013 publicaron un nuevo álbum de música acústica titulado Acoustic at The Ryman.
En 2022, su canción "Lights" fue incluida en la banda sonora del videojuego MLB THE SHOW 22 La banda genera comparaciones con el grupo My Morning Jacket, en gran medida debido a las similitudes vocálicas entre Bridwell y Jim James, vocalista de My Morning Jacket.