Memphis Bleek wuchs unter schlechten Umständen zusammen mit seinem Freund Shawn Carter in einer der ärmsten Gegenden New Yorks auf.
Beide beschäftigen sich mit Rap und fangen an, ihre ersten Texte zu schreiben. Als sein Freund Shawn Carter, mittlerweile als Jay-Z bekannt, sein Album „Reasonable Doubt“ aufnimmt, lässt er seinen Freund bei der Aufnahme des Songs „Coming of Age“ ein Paar Zeilen rappen. Jay-Zs Album wird zum Hit, doch Bleek bekommt nur wenig Aufmerksamkeit geschenkt. Im Jahr 1999 besitzt Jay-Z bereits seine eigene Plattenfirma Roc-A-Fella Records und unterstützt Bleek bei seinem ersten Soloprojekt „Coming of Age“. Sein Album, das unter anderem Gastauftritte von Ja Rule und Beanie Sigel aufweist, wird sehr erfolgreich, jedoch kann sich Bleek nicht aus dem Schatten von Jay-Z hervorheben.
Memphis Bleek arbeitet weiterhin mit Jay-Z und veröffentlicht im Jahr 2000 das Nachfolgealbum „The Understanding“. Drei Jahre später erscheint schließlich sein drittes Album „M.A.D.E.“. Bleek zeigt sich auf diesem Album wesentlich innovativer und wurde durch Gastauftritte von Kanye West und Just Blaze unterstützt.
2005 veröffentlicht er sein Album „534“, dessen Titel für die Hausnummer des Hauses steht, in dem er aufwuchs. Auf seinem Album wird er von alten Freunden aus New York wie M.O.P. unterstützt, trotzdem verpasst ihm sein Album nicht den erhofften Schub.