Entró en la escena del hip hop como miembro de Gang Starr Foundation, junto con raperos como Jeru the Damaja, Big Shug y Group Home.Su anticipado álbum debut, Body of the Life Force, vio la luz en octubre de 2000.En las colaboraciones se incluyen a GZA, Masta Killa, M.O.P., Ky-Mani Marley y Cocoa Brovaz.En 2004, liberó un álbum compilación llamado Afu-Ra presents Perverted Monks, y en 2005 regresó con State of the Arts.Masta Killa apareció en "Livin' Like Dat", y Royce da 5'9" en "Pusha".