Producto de la Edad de Oro del hip-hop, este nativo de Brooklyn pasó su niñez inmerso en el mundo cultural que lo rodeaba y adquiriendo conocimientos de todo el espectro del arte. Con el lanzamiento de Universal Magnetic en 1996, Mos se convirtió en un favorito del arte "underground" (no oficial) y el proceso lo llevó a su legendario proyecto con Talib Kweli. Ambos formaron el grupo Black Star, cuyo primer álbum, Mos Def y Talib Kwell Are Black Stars sería uno de los álbumes de hip-hop más ensalzados por la crítica. Luego de este álbum, Mos grabó su primer álbum como solista: Black On Both Sides, que obtuvo la certificación de oro y fue calificado por la crítica como la vuelta del hip-hop a sus orígenes callejeros.