หลังจากจบการศึกษาจากโรงเรียนมัธยม เขาได้ย้ายไปนิวยอร์กซิตี้และเข้าร่วมวงดนตรีบลูแกรส Tasty Licks ซึ่งเขาได้บันทึกอัลบั้มสองชุดกับวงนี้ เขาได้ออกอัลบั้มเดี่ยวชุดแรกCrossing the Tracks (1979) และได้รับการคัดเลือกให้เป็นอัลบั้มยอดเยี่ยมโดยรวมจากผู้อ่านนิตยสารFrets ^{[ 6 ]}

เบลา เฟล็ ก เล่นดนตรีตามท้องถนนในนิวยอร์กซิตี้กับมาร์ค ชัตซ์ มือเบส ร่วมกับเกล็น ลอว์สัน มือกีตาร์ และจิมมี่ โกโดร มือแมนโดลิน พวกเขาก่อตั้งวงสเปกตรัมขึ้นในปี 1981 ในปีเดียวกันนั้น เบลา เฟล็ก พร้อมด้วยนักดนตรีคนอื่นๆ จากวงสเปกตรัม ได้ร่วมงานในอัลบั้ม “Fiddle Tunes for Banjo” กับ โทนี่ ทริชกาและ บิลล์ คีธ (ค่ายRounder ) ต่อมาแซม บุชได้ชวนเฟล็กเข้าร่วมวงนิว กราส รีไววัลซึ่งเฟล็กได้ร่วมแสดงกับวงนี้เป็นเวลาเก้าปี ในปี 1984 เขาได้ร่วมเล่นในอัลบั้มSnakes Alive!ของวง Dreadful Snakes (Rounder 0177) ร่วมกับเจอร์รี่ ดักลาสโรแลนด์ ไวท์และเบลน สเปราส์ ในช่วงเวลานั้น ในปี 1987 เฟล็กได้บันทึกอัลบั้มเดี่ยวอีกชุดหนึ่งชื่อDriveซึ่งได้รับการเสนอชื่อเข้าชิงรางวัลแกรมมี่ในปี 1988 สาขาอัลบั้มบลูแกรสยอดเยี่ยม ในช่วงทศวรรษ 1980 เฟล็กและบุชยังได้แสดงสดร่วมกับด็อกและเมิร์ล วัตสันในเทศกาลดนตรีบลูแกรส โดยเฉพาะอย่างยิ่งเทศกาลดนตรีบลูแกรสเทลลูไรด์ ประจำปี นอกจากนี้ เบลายังได้เล่นดนตรีกับเจอร์รี การ์เซียที่โรงละครเฮิร์สต์กรีกเมื่อวันที่ 5 สิงหาคม 1990 อีกด้วย

ในปี 1988 เฟล็กและวิคเตอร์ วูเทนได้ก่อตั้งวง Béla Fleck and the Flecktones ร่วมกับโฮเวิร์ด เลวี นักเล่นคีย์บอร์ดและฮาร์โมนิ กา และ รอย "ฟิวเจอร์แมน" วูเทนน้องชายของ วิคเตอร์ ซึ่งเล่นเครื่องเคาะจังหวะด้วยซินเธไซเซอร์ พวกเขาบันทึกอัลบั้มมากมาย โดยเฉพาะอย่างยิ่ง อัลบั้มที่สอง Flight of the Cosmic Hippoซึ่งขึ้นอันดับหนึ่งใน ชาร์ต Billboard Top Contemporary Jazz Albums และได้รับความนิยมเพิ่มขึ้นในหมู่แฟนเพลงแจ๊สฟิวชั่น

เลวีออกจากวงในปี 1992 ทำให้วงเหลือสมาชิกเพียงสามคน จนกระทั่งเจฟฟ์ คอฟฟิน นักแซ็กโซโฟนเข้าร่วมวงในปี 1997 การบันทึกเสียงในสตูดิโอครั้งแรกของเขากับวงคืออัลบั้มLeft of Cool ในปี 1998 คอฟฟินออกจากวงในปี 2008 เพื่อไปแทนที่เลอโรย มัวร์นักแซ็กโซโฟนผู้ล่วงลับของวง Dave Matthews Bandเลวีกลับมาร่วมวง Flecktones อีกครั้งในปี 2009 เบลา เฟล็กและสมาชิกดั้งเดิมของ Flecktones ได้บันทึกอัลบั้มRocket Scienceและออกทัวร์ในปี 2011

เฟล็กเล่นแบนโจในอัลบั้มBefore These Crowded Streetsของวง Dave Matthews Bandรวมถึงซิงเกิลเปิดตัวของอัลบั้ม "Don't Drink the Water" ^{[ 9 ]}

ในปี 1989 เฟล็กได้รับเชิญให้เข้าร่วมวงซูเปอร์กรุ๊ปStrength in Numbersซึ่งนำโดยแซม บุช ในตำแหน่งแมนโดลิน ร่วมกับเจอร์รี ดักลาส ในตำแหน่งกีตาร์เรโซเนเตอร์ ( โดโบร ) เอ็ดการ์ เมเยอร์ ในตำแหน่งเบส และมาร์ค โอคอนเนอร์ ในตำแหน่งไวโอลิน วงนี้บันทึกอัลบั้มเพียงชุดเดียวคือThe Telluride Sessionsก่อนที่บุชจะยุบวงไป

ในปี 2001 เขาได้ร่วมงานกับเอ็ดการ์ เมเยอร์ใน อัลบั้ม Perpetual Motionซึ่งเป็นอัลบั้มเพลงคลาสสิกที่บรรเลงด้วยแบนโจ โดยมีจอห์น วิลเลียมส์ , เอเวลีน เกลนนี , โจชัว เบลล์และแกรี่ ฮอฟฟ์แมน ร่วมบรรเลง ด้วย อัลบั้ม Perpetual Motionได้รับรางวัลแกรมมีสาขาการเรียบเรียงยอดเยี่ยมและสาขาอัลบั้มคลาสสิกครอสโอเวอร์ยอดเยี่ยม

เฟล็กและเมเยอร์แต่งคอนแชร์โตคู่สำหรับแบนโจและเบส และแสดงรอบปฐมทัศน์กับวงออร์เคสตราซิมโฟนีแนชวิลล์พวกเขาได้รับมอบหมายจากวงออร์เคสตราให้แต่งคอนแชร์โตสำหรับสามชิ้น ซึ่งพวกเขาได้เชิญซากีร์ ฮุสเซน นักเล่นทับลาชาวอินเดีย มาร่วมงาน คอนแชร์โตนี้เปิดตัวในแนชวิลล์ในปี 2006 เมื่อมีการบันทึกเสียงลงในอัลบั้มThe Melody of Rhythmเฟล็กแสดงรอบปฐมทัศน์ของคอนแชร์โตสำหรับแบนโจในแนชวิลล์ รัฐเทนเนสซี เมื่อวันที่ 22 กันยายน 2011 โดยแสดงร่วมกับวงออร์เคสตราซิมโฟนีแนชวิลล์เต็มวง^{[ 10 ]}

ในปี 2005 ขณะที่วง Flecktones หยุดพักกิจกรรม เฟล็กได้ริเริ่มโครงการใหม่หลายอย่าง ได้แก่ การบันทึกเสียงร่วมกับนักดนตรีพื้นเมืองแอฟริกัน การร่วมเขียนบทสารคดีเรื่องBring it Homeเกี่ยวกับวง Flecktones การร่วมผลิต อัลบั้ม Song of the Traveling Daughterซึ่งเป็นอัลบั้มเปิดตัวของภรรยาของเขาอบิเกล วอชเบิร์นการก่อตั้งวงดนตรีอะคูสติกฟิวชั่นชื่อดัง Trio! ร่วมกับฌอง-ลุค ปงตีและสแตนลีย์ คลาร์กและการบันทึกอัลบั้มในฐานะสมาชิกของวงSparrow Quartetร่วมกับ วอชเบิร์นเบน โซลลีและเคซีย์ ดรีสเซน

เขาปรากฏตัวบนหน้าปกนิตยสารMaking Music ฉบับเดือนกรกฎาคม/สิงหาคม 2556 ^{[ 11 ]}

Fleck ได้ขึ้นแสดงในงานHigh Sierra Music Festival [ ^{12 ] Telluride} Bluegrass Festival [ ^{13 ] Merlefest} [ 14 ^] Montreal International Jazz Festival ^{[ 15 ]} Toronto Jazz Festival [ 16 ^] Newport Folk Festival [ ^{17 ]} Delfest ^{[ 18 ]} Austin City Limits Music Festival ^{[ 19 ]} Shakori Hills ^{[ 20 ]} Bonnaroo ^{[ 21 ]} New Orleans Jazz Fest [ ^{22 ] Hardly} Strictly Bluegrass [ ^{23 ] Strawberry} Music Festival ^{[ 24 ]}และRochester International Jazz Festival [ ^{25 ] ทั้ง}ในฐานะ^{ศิลปินเดี่ยว}และ^{ร่วมกับวง Flecktones}

เฟล็กเป็นบุคคลสำคัญในภาพยนตร์สารคดีเรื่องThrow Down Your Heart (2008) ทีมงานถ่ายทำภาพยนตร์ติดตามเขาในการเดินทางในแอฟริกา ซึ่งเขาได้ร่วมงานกับนักดนตรีฝีมือเยี่ยมหลายคนและค้นคว้าวิจัยเกี่ยวกับต้นกำเนิดของแบนโจในแอฟริกา ใน บทความของ นิวยอร์กไทมส์เกี่ยวกับภาพยนตร์เรื่องนี้ สตีเฟน โฮลเดน เขียนว่า: "ในทุกๆ จุดแวะพักในการเดินทางที่พาเขาจากยูกันดาไปยังแทนซาเนีย แกมเบีย และสุดท้ายไปยังมาลี คุณเฟล็กได้เล่นและบันทึกเสียงร่วมกับนักดนตรีท้องถิ่นผู้มากความสามารถ ในช่วงต้นของภาพยนตร์ ชาวบ้านชาวอูกันดาคนหนึ่งยืนยันว่าความเข้าใจทั่วไปเกี่ยวกับแอฟริกาว่าเป็นทวีปที่ถูกทำลายล้างด้วยสงครามและโรคภัยไข้เจ็บนั้น 'เป็นเพียงส่วนเล็กๆ ของแอฟริกาเท่านั้น' และThrow Down Your Heartตั้งใจที่จะพิสูจน์ว่าเขาพูดถูก" ^{[ 26 ]}

เฟล็กได้รับรางวัลแกรมมี่ร่วมกับAsleep at the Wheel , Alison BrownและEdgar Meyerเขาได้รับการเสนอชื่อเข้าชิงในหลายประเภทมากกว่านักดนตรีคนอื่นๆ^{[ 32 ] [ 33 ]}ได้แก่คันทรี่ , ป๊อป, แจ๊ส , บลูแกรส , คลาสสิก , โฟล์ค , ส ปoken word , การแต่งเพลงและการเรียบเรียง^{[ 34 ]}