Barrelhouse ble startet i 2002 av fire askøyværinger som nylig hadde flyttet til Bergen, der tre av fire bodde sammen i kollektiv. Barrelhouse hadde startet med en felles interesse for americana, og ville blande country med en mer psykedelisk rock, slik mange gjorde tidlig på syttitallet. Inspirasjonskilder var The Band, Grateful Dead, Gram Parsons, Black Crowes og The Byrds.

Barrelhouse debuterte på Ride this train-festivalen, og i januar 2003 fikk de etterhvert rykte på seg å være et meget godt liveband som behersket trestemt sang. Bandet spilte også på Lost weekend i 2003.

Barrelhouse spilte mange konserter i Bergen, og var på miniturneer på østlandet og til trøndelag. Bandet spilte inn en Ep, - Travellin through-Ep i januar 2004 i Huset i Bakarvågen, med Rune Langhelle som produsent.

Medlemmer var: Erling Juvik: gitar/banjo/vokal Jan-Arve Asbjørnsen: trommer Endre Aasebø: bass/gitar/vokal Andre Paulsberg: gitar/bass/mandolin

Barrelhouse ebbet ut i 2005/06.