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.