De joven, presentaba un aspecto demacrado, así como De La Soul u otros miembros de Native Tongues y pronto comenzó a grabar con el productor Hi-Tek y el rapero Mos Def, al que conocía del instituto.