Killah Priest made his debut appearance on the Gravediggaz album 6 Feet Deep in 1994, and followed this with two appearances on each of Ol' Dirty Bastard's Return to the 36 Chambers: The Dirty Version and GZA's Liquid Swords the following year. Also in 1995, Killah Priest's group Sunz of Man were signed to Wu-Tang Records and released three singles through the label. His debut solo album, Heavy Mental, was released in 1998. By that time, Killah Priest's ties with Wu-Tang began to weaken when he clashed with de facto leader RZA, and he subsequently left the label and Sunz of Man.
His second studio album, View from Massada, was released in 2000 on major label MCA Records. The album features no Wu-Tang input whatsoever and has a decidedly more commercially minded style than his debut. It received mixed reviews from critics, and all of his studio albums since have been released on independent labels. By 2003, Killah Priest resurrected his Wu-Tang ties and had begun to collaborate with its members and associates. He has released an album almost every year since 2007.