Malik B. lõi ansambli The Roots koos Questlove'i ja Black Thought'iga 1980. aastate lõpus, vahendas Pitchfork. Ta oli bändi ametlik liige esimesel neljal albumil — "Organix" (1993), "Do You Want More?!!!??!" (1995), "Illadelph Halflife" (1996) ja "Things Fall Apart" (1999). Ta lahkus bändist albumi "Phrenology" (2002) salvestamise ajal. Kuigi sel ajal ei olnud Malik B. enam bändi koosseisus, lõi ta kaasa ka albumitel "Game Theory" (2007) ja "Rising Down" (2008).

Lisaks The Rootsile tegi Malik B. koostööd produtsendiga Mr. Green, kellega koos andis ta 2015. aastal välja albumi "Unpredictable". 2006. aastal andis muusik välja ka oma ainsa soolo-EP "Psychological".