Cappadonna had known the Wu-Tang Clan members since grade school in Staten Island, and he had even decided at the age of 15 that he could write and perform lyrics. It wasn't until 1995, however, that he made his recorded debut, appearing on Raekwon's Only Built 4 Cuban Linx album.

With that album, he became an official member of the Wu-Tang Killa Beez, and from there on out, he frequently appeared on Wu records. In 1996, he played a large role on Ghostface Killah's Ironman.

During 1997, his Wu affiliation continued, as he rapped on the Clan's second album, Wu-Tang Forever.

Cappadonna's solo debut, The Pillage, finally appeared in March 1998. Like any Wu project, the record featured RZA as the executive producer and cameos from a number of other Wu members, including Method Man, U-God, and Raekwon. As the sixth Wu solo project, the album was an instant success upon its release, debuting at number three on the charts.