In 1988, Fleck and Victor Wooten formed Béla Fleck and the Flecktones with keyboardist and harmonica player Howard Levy and Wooten's brother, Roy "Future Man" Wooten, who played synthesizer-based percussion.
With the Flecktones, Fleck has been nominated for and won several Grammy awards.