The Band of Heathens ist eine seit Ende November 2005 bestehende US-amerikanische Americana-Band aus Austin (Texas).
Die drei Frontmusiker Colin Brooks, Gordy Quist und Ed Jurdi, allesamt Singer-/Songwriter, traten zunächst mit ihren eigenen Liedern auf, begannen aber mehr und mehr, die Bühne zusammen zu betreten, jeweils mittwochs im Momo’s, einem Musikclub in Austin, Texas. Zu ihnen gesellte sich der Bassist Seth Whitney. Den Bandnamen gaben sich die Musiker aufgrund eines Druckfehlers in einer lokalen Zeitung, die die Aufführung als „The Heathens“ ankündigte. 2007 trat schließlich John Chipman, auch Schlagzeuger bei The Resentments, der Band of Heathens bei.
Die ersten beiden Alben der Band waren Live-CDs, Live from Momo’s (2006) und Live at Antone’s (2007). Im Mai 2008 nahm die Band ihr erstes Studioalbum auf, produziert von Ray Wylie Hubbard. Dieses Album kam bis auf Platz 1 der Americana Charts sowie Euro Americana Charts. 2007 gewann sie neben anderen Auszeichnungen den „Austin Music Award“ Best New Band.
Ende 2008 kam die Band zum ersten Mal nach Deutschland und aufgrund der positiven Resonanz gab es im Februar 2009 eine weitere 14-tägige Tour, gefolgt von Konzerten Ende Mai/Anfang Juni in Großbritannien, den Niederlanden und Deutschland. Ende September/Anfang Oktober 2009 absolvierte die Band of Heathens erneut eine erfolgreiche Tour in Großbritannien, den Niederlanden und Deutschland und trat auch für eine Fernsehaufnahme beim Rockpalast / Harmonie-Bonn auf. Am 27. November 2009 gastierte sie anläßlich ihres 4-jährigen Bestehens wieder im Momo's Club in Austin, Texas.
Die Band of Heathens ist beim deutschen Blue Rose-Label unter Vertrag.