Mos Def начал свою карьеру вместе со своими младшими братом DCQ и сестрой Ces, образовав группу Urban Thermo Dynamics.
Mos Def начал свою карьеру скопом со своими младшими братом DCQ и сестрой Ces, образовав группу Urban Thermo Dynamics. Они сумели следовательно договор с Payday Records, но несмотря на это выпустили только два сингла. В 1996 он решил начать корпеть соло, и успел записаться с De La Soul и da Bush Babees, пока не выпустил свой лучший сингл "Universal Magnetic", какой стал хитом андеграунда.
Подписавшись на Rawkus Records со своим школьным другом Talib'ом Kweli, они создали группу Black Star, и в 1998 выпустили книга с незамысловатым названием Mos Def and Talib Kweli are Black Star. Большинство трэков для них спродюсировал Hi-Tek. В то век на пике популярности был гангстерский рэп, весь мир обсуждал убийства 2Pac'a и The Notorious'a B.I.G. В отражение на произошедшие события, Mos Def и Talib Kweli в своих песнях стремились обратить забота слушателей на насилование и обман, царившие в хип-хоп индустрии.
после год Mos Def завершил работу над сольным проектом Black On Both Sides. Он также принял покровительство в записи комедийных хип-хоп шоу Rawkus'a Lyricist Lounge. потом провала Rawkus Records, Def и Kweli перешли на Interscope/Geffen Records, посредством кто в 2004-ом был выпущен следующий книга Mos Def'a, The New Danger. Музыка, содержащаяся на нем, оказалась еще более экспериментальной, чем все, что было записано до этого, балансируя посреди рэпом, блюзом и роком. Это оттолкнуло фанатов, которые ожидали 100% рэпа на альбоме. Он также содержал скандальную композицию "The Rape Over", пародию на "The Takeover" Jay-Z. Высокопоставленные лица заставили Def'a убрать эту песню с релиза, воеже не делать проблем с Jay-Z и теми лицами, против кого она была направлена.
Не менее скандальная песнь "Bin Laden" вышла в 2005-ом, в которой Mos Def обвинял доктрину Рейгана и президента Буша в событиях 11 сентября 2001 года. Еще одна нападка на администрацию Буша – песнь "Katrina Clap" (в последствии переименованная в "Dollar Day") c Tru3 Magic, в которой он обвиняет президента в несвоевременной и недостаточной реакции на стихийное бедствие, поразившее небывалый Орлеан. Он исполнил ее на улице, в церемонии вручения MTV VMA Awards 2006, но вскоре был арестован за выступление без разрешения.
Tru3 Magic ожидали 19 сентября 2006 года, но релиз был перенесен на крышка декабря. На нем дозволено услышать A Tribe Called Quest, Brand Nubian, De La Soul, Gang Starr, KRS-One, Pete Rock & CL Smooth, и Public Enemy.