Fondé en 1995 par Stéphane Parenteau, Travelling Band était à l'origine un "band tribute" au légendaire groupe CCR. En 2004, Stéphane fait une petite incursion dans le blues avec le groupe 3Zixs. À la fin de 2004, il retourne à Travelling Band, et rencontre Sylvain Racine.