Emerging in 2004 with a blend of woodsy midtempo rock and reverb-laden vocals, Band of Horses gained an audience in their native Northwest before Everything All the Time made them indie rock darlings. Multi-instrumentalists Ben Bridwell and Mat Brooke founded the group after an eight-year run with Carissa's Wierd, and an early concert alongside future labelmates Iron & Wine caught the attention of Sub Pop Records. Sub Pop signed Band of Horses in 2005 and reissued their self-released EP later that year, while the band retreated to the studio to record its full-length debut. Everything All the Time appeared in March 2006 and was warmly received; however, Brooke did not tour in support of the album and had officially left the group by July, choosing instead to devote his time to another Sub Pop act, Grand Archives. Bridwell soldiered on with now-permanent bandmates Rob Hampton (bass) and Creighton Barrett (drums), playing stateside shows and touring Europe in support of the band's debut.