Talib Kweli, a właściwie Talib Kweli Green, bo tak brzmi jego prawdziwe nazwisko urodził się 3 października 1975 roku w dzielnicy Brooklyn (Nowy Jork). Jest synem pary nauczycieli: ojciec - profesor socjologii, matka - nauczycielka angielskiego. Dorastał słuchając m.in. takich grup jak De La Soul. W szkole średniej znalazł pokrewną duszę, człowieka o podobnych poglądach na świat, był nim Dante Smith znany później jako Mos Def. To właśnie z nim nagrał krążek pt. "Black Star", który to przyniósł mu rozgłos i zapoczątkował dalszą karierę. Już 2 lata po wydaniu pierwszej płyty nagrał z Hi-Tekiem kolejną płytę "Train of Thought" (Reflection Eternal), która stała się wielkim hitem i zyskała status "Złotej płyty" w USA.