V letech 1981−1989 a znovu v roce 1996 byl členem skupiny New Grass Revival a od roku 1988 má vlastní skupinu Béla Fleck and the Flecktones. Rovněž spolupracoval s dalšími hudebníky, mezi které patří Chick Corea, Rory Gallagher, McCoy Tyner, Jorma Kaukonen nebo skupina Phish.
Jeho rodné jméno Béla Anton Leoš Fleck vzniklo podle jmen několika světových skladatelů, jimiž byli Maďar Béla Bartók, Rakušan Anton Webern a Čech Leoš Janáček.