jeho bratia potrebovali basistu. Gitarista Regi ho začal učiť hrať na base hneď ako zistil, že už vie sedieť. A rodičia mu to dovolili. Bubeník Roy ho jednoducho dohodil bluegrassovej skupine ako huslistu, a pritom vedel, že na husliach nikdy nehral, ale dôveroval mu, lebo poznal jeho talent. 

Za noc sa naučil niekoľko pesničiek a ten job zvládol. Zásadné bolo jeho stretnutie s bendžistom Bélom Fleckom. Bolo to stretnutie dvoch géniov. Nahrali spolu 14 albumov a koncerty ich skupiny The Flecktones sa stali vyhľadávaným, unikátnym artiklom pre všetkých usporiadateľov. Od malých klubov po veľké festivaly. Jeho revolučný prvý sólový album A Show of Hands je považovaný za najdôležitejší basový album. Hudobníci chceli poznať Victorove metódy, a preto ho začali vyhľadávať ako lektora. V roku 2000 založil Victor Wooten’s Center for Music and Nature. Začal písať knihy a rozbehol vlastné vydavateľstvo. Jeho ciele sú stále vyššie.