Blues Traveler empezó como una banda de instituto formada a mediados de los 80. John Popper actuaba como vocalista y guitarrista, y Brendan Hill de baterista; aquel grupo se llamó The Establishment, con el hermano de Hill al bajo, y varios guitarristas se alternaron el puesto en la banda.
Actualmente el grupo está compuesto por el virtuoso de la armónica John Popper, el guitarrista Chan Kinchla, baterista Brendan Hill, bajista Tad Kinchla y teclista Ben Wilson. Tad Kinchla y Ben Wilson se unieron a la banda tras la muerte del bajista original Bobby Sheehan en 1999 de una sobredosis en New Orleans, Louisiana.
