Tras mudarse a Nashville, Tennessee en 1988, fue inmediatamente reclutado por el cantante de blues y soul Jonell Mosser.
Un año más tarde, se unió al maestro del banjo Béla Fleck, junto con Howard Levy, que tocaba el teclado y la armónica y el hermano de Victor, Roy Wooten como baterista.
Su grupo, Béla Fleck and the Flecktones, se hizo famoso a base de tocar una mezcla de jazz, funk y bluegrass, llegando más tarde a ser una de las bandas más desinhibidas estilísticamente del panorama (Levy dejó el grupo y fue sustituido por el saxofonista y tubista Jeff Coffin).
Los tres iniciaron en 2008 una gira que comenzó en Estados Unidos y finalizó el 31 de octubre en Almería (España).
Desarrolló la técnica del double-thumb (o doble pulgar) creada por Stanley Clarke, quien usaba el pulgar y cuerdas finas (de bajo calibre) de forma similar a la púa de una guitarra junto con la técnica del slap funky, y la técnica open-hammer-pluck ("slap-martilleo-pop"), que a veces utilizaba junto con múltiples hammer-on ("martilleo").