Os Band of Horses, que assim se estrearão ao vivo em Portugal, surgiram em Seattle em 2004 e quase de imediato deram que falar com o primeiro EP, «Tour EP», editado através da Sub Pop. O EP, que apenas podia ser adquirido nos concertos ou através do site da Sub Pop, esgotou rapidamente.

O primeiro longa-duração chegou em 2006. Produzido por Phil Ek (Built to Spill ou Mudhoney, entre outros), «Everything All The Time», teve em «The Funeral» o single de apresentação. No ano seguinte chegou o segundo disco, «Cease to Begin», com o single «Is There a Ghost» a tornar-se no primeiro sucesso da banda, com entrada para o top de vendas de música alternativa nos Estados Unidos.

Após três anos de espera, os Band of Horses editaram o terceiro álbum, «Infinite Arms». O disco entrou directamente para o sétimo lugar do top norte-americano e catapultou a banda para um novo patamar.

Veja aqui o «videoclip» de «No On'e Gonna Love You»: