Trzej czołowi muzycy Band Of Heathens: Colin Brooks, Gordy Quist i Ed Jurdi, wszyscy nie tylko znakomici wokaliści i instrumentaliści, ale także bardzo utalentowani autorzy piosenek, założyli zespół w listopadzie 2005 roku w Austin w Teksasie. Basista Seth Withney i perkusista John Chipman, który również grał na perkusji w The Resentments, uzupełnili kwintet w 2007 roku. Od tego czasu Texans cieszą się bardzo wysoką renomą w kręgach fanów Americana i roots rocka. Pierwsze dwa albumy zespołu były nagranymi na żywo, a dopiero w maju 2008 roku pięciu muzyków nagrało swój pierwszy album studyjny, wyprodukowany przez amerykańską legendę folk rocka Raya Wylie Hubbarda. Album ten osiągnął #1 na listach Americana Charts oraz Euro Americana. Ponadto zespół zdobył Austin Music Award dla Najlepszego Nowego Zespołu, a także inne nagrody (w tym nominacje do Americana Music Honors & Awards oraz Americana Music Association). W 2009 roku kolejny długoletni muzyk wydał utwór »One Foot in the Ether«, a jesienią Band Of Heathens z powodzeniem koncertował po Europie i 8 listopada zagościł na występ Rockpalast w Harmonie w Bonn. Jeśli lubisz The Band, The Eagles lub The Jayhawks, Dana Penna czy Jake'a Smitha, znanego jako The White Buffalo, który rozwinął sympatię do country, soulu, folku i gospel, to rockowe pałac to idealne miejsce dla Ciebie, a możesz cieszyć się muzyczną południową atmosferą.