Blues en de band Barrelhouse zijn onlosmakelijk met elkaar verbonden. Al meer dan dertig jaar brengt de band, in het prille begin nog Barrelhouse Bailey's Blues & Boogie Band geheten, onversneden rhythm & blues. In 1974 vond het eerste optreden plaats en in de 10 jaar die volgden bracht Barrelhouse ieder jaar een album uit. Met de komst van zangeres Tineke Schoemaker kreeg de band zijn definitieve gestalte en zijn definitieve geluid. Hoewel de basis van Barrelhouse ligt bij elektrische instrumenten vinden de musici het leuk om af en toe totaal akoestisch concerten te geven. Terug naar de basis van de blues, alleen een stem en een gitaar, bij voorkeur op een klein podium. Dat was goed te zien op de in 2006 verschenen overzichts-dvd Life Has Many Faces. Op North Sea Jazz brengt Barrelhouse het beste van beide werelden: akoestisch en elektrisch.