Shabazz released a handful of singles in the mid-90s, such as "Death be the Penalty", "Crime Saga", "The Lamb's Blood" and "Street Parables", in anticipation of his planned 1998 debut LP on GZA's GZA Entertainment imprint. However, the label folded and his relationship with the Clan soon strained, leading him to cut his Wu-affiliated ties. He is also known for being an influence on the late Big Pun.

Shabazz finally released his debut album, The Book of Shabazz (Hidden Scrollz), in 2003, featuring his past singles "The Lamb's Blood," "Crime Saga," "Street Parables," and "Organized Rime Part 2," as well as the single "Red Hook Day" b/w "Thieves in da Nite (Heist)." In 2008, Shabazz formed the group T.H.U.G. Angels with fellow Sunz of Man member Hell Razah The group's debut, Welcome to Red Hook Houses, was released July 8, 2008, on Babygrande Records.