Matthews ble oppdratt i kvekersamfunnet og begynte i 1986 på University of Virginia. I området rundt Charlotteville traff han andre musikkinteresserte og startet et jazzband, men uten bassist. Her kom Lessard inn. Deres første opptreden var i et privat selskap i 1991.