Regi began to teach Victor to play bass when he was two, and by the age of six, Victor was performing with his brothers in their family band, The Wooten Brothers Band.
В следующие годы братья были ритм-секцией этого музыканта, а когда к ним присоединился клавишник Говард Леви, группа стала называться «The Flecktones».