Fleck nació en Nueva York y recibió el nombre de Béla en homenaje a Béla Bartók.