Creado en 2004 por Ben Bridwell y Mat Brooke como Horses, Band of Horses nace tras la disolución de Carissa’s Wierd. En 2005 este grupo de indie rock de Seattle publica el que será su debut, Limited Edition Tour EP, vendido únicamente en sus conciertos y en la web de su discográfica. Un año después lanza su primer disco, Everything all the Time y Brooke abandona la formación y en 2007 llega Cease to Begin. Tres años después la banda regresó con nuevo trabajo, Infinite Arms, en el que Bridwell regresaba a las raíces de la música americana. Después de Mirage Rock, Band of Horses presentaron Why are you OK. En 2022 presentan nuevo trabajo.