En 1983, mientras asistía a Princeton High School en Princeton, Nueva Jersey, Hill conoció alarmonicista John Popper, y formaron Blues Band.
En 1987, con la adición de Chan Kinchla a la guitarra y Bobby Sheehan al bajo, se rebautizaron "Blues Traveler".
Después de graduarse en el Princeton High School, Brendan (junto con John y Bobby) se matriculó en The New School for Social Research para estudiar música.
Hill actualmente vive en Bainbridge Island, Washington , y posee una tienda minorista de marihuana.
[1] En su tiempo libre, Brendan también es batería de la banda Stolen Ogre .