Memphis Bleek was one of the first artists signed to "Roc-A-Fella Records" as protégé to long time friend, Jay Z. He was featured on Jay Z albums "Reasonable Doubt", “In My Lifetime Vol. 1”, "Hard Knock Life", and "The Dynasty: Roc La Familia". Bleek's first official appearance was "Coming of Age" from Reasonable Doubt. After the huge success of the multi-platinum “Hard Knock Life” album and exposure of the Roc-A-Fella camp, the label released Memphis Bleek's debut album, "Coming of Age". The album charted as Hot Shot Debut on the Billboard 200, peaking at #7 with 118,000 units sold in its first week.

Memphis Bleek released 3 more albums since his debut, “The Understanding”, “M.A.D.E.” (which sold 150,000 copies in its first week), and “534” (which was named after the building number where Bleek and Jay Z grew up in the Marcy Projects) but his highest charting single was "Is That Yo Chick", featuring Missy Elliott and Jay Z, which peaked at #7 on the Hot Rap Singles Billboard Chart before entering the Hot 100. The single "It's Alright", appeared on the “Hard Knock Life” album by Jay Z, peaking at #61 on the Billboard Hot 100. He has had countless collaborations with fellow hip-hop artists such as DMX, Ja Rule, T.I., and Trick Daddy and other Roc-A-Fella artists, including Beanie Sigel, Freeway, Cam'ron, Amil, Young Gunz, and of course Jay Z.