Band of Horses var ikke lang tid om at finde et publikum i hjemegnen, og den Seattle baserede trio, havde en god fanbase da de udgav debutalbummet, 'Everything All The Time' i begyndelsen af 2006.
Hestebandets iørefaldende medium tempo indierock med referencer til både Coldplay og Flaming Lips,blev varmt modtaget i hjemlandet da de barslede med 'Everything All The Time', og bandets musik fik også hurtigt opmærksomhed uden for hjemlandet.
Med udgivelsen af 'Cease To Begin' i oktober 2007, hoppede en hel del danskere med på vognen, ikke mindst på grund af singlen 'Is There A Ghost'. I marts 2008 spillede Bandets for første gang i Danmark. Det var på Lille Vega, hvor deres koncert kun modtog tre stjerner af Berlingskes anmelder.
Men Band Of Horses kom stærkt igen, da de senere på året spillede en af de bedst anmeldte koncerter på årets Roskilde Festival. Også på sidste års Beat Day festival gjorde bandet god figur, og det velspillende band begejstrede også publikum på den svenske 'Way Out West' festival i Gøteborg samme sommer.
Nu vender Seattle bandet igen mulerne mod København, og denne gang får man nok en håndfuld nye sange at høre. Bandet barsler i hvert fald med et nyt album til maj, og mon ikke nogle af sangene allerede er havnet på sætlisten?