Killah Priest made his debut on two songs on the Gravediggaz album 6 Feet Deep (which are "Diary of a Madman" and "Graveyard Chamber") in 1994, and followed this with two appearances on each of two Wu-Tang Clan solo albums, Ol' Dirty Bastard's Return to the 36 Chambers: The Dirty Version and GZA's Liquid Swords, both from 1995 (see 1995 in music).

Also in 1995, Priest's group Sunz Of Man with rappers Hell Razah, 60 Second Assassin, Prodigal Sunn, Shabazz the Disciple were signed to Wu-Tang Records and released three 12" singles through the label.

Sunz Of Man released their debut album The Last Shall Be First later in 1998, but by that time Priest's ties to the Wu were beginning to weaken, as he and long-time friend Shabazz clashed with RZA (their business ties with the Wu also began to weaken after the GZA Entertainment management agency, which they were both signed to, dissolved in 1996).

After unsuccessful attempts by the pair to create new post-Wu Tang crews (Priest proposed a crew called the Maccabeez which would include himself, Shabazz and Timbo King among others, while Shabazz proposed a group including himself and Priest called the Sunz Of Thunder) they both effectively went their separate ways and cut their respective Wu-Tang ties.

Black August Revisited also saw Priest rediscover his Wu-Tang ties, including collaborations with Hell Razah and Ol' Dirty Bastard.

The video promotes the beliefs of the Black Hebrew Israelites that believe in the 12 Tribes of Israel in the name of Jesus Christ (Yahawashi Ha Mashayach).

Killah Priest next album titled Behind the Stained Glass, was released on May 20, 2008 on the label Good Hands Records.

In an August 2010 radio interview with Mista Montana, Killah Priest discussed the creation of his next album The Psychic World of Walter Reed, stating that the RZA and many other key Wu-Tang Clan members will feature on there, including the Four Horsemen.

Killah Priest has mentioned a number of projects he's been working on, including The Untold Story of Walter Reed Pt.

[12] He also appeared on four tracks on the critically acclaimed album, For The Future Of Hip-Hop featuring Killah Priest, Pugs Atomz and Awdazcate, produced by Bryan Ford and released May 2016.

In 2021 Priest launched his podcast on his official YouTube Channel discussing such topics in depth as Islam, Judaism, Ifá, Quimbanda, Astrotheology, Transhumanism, Cymatics, the Kabbalah, Sacred Geometry, Herbal Medicine and more .

Some which have included Chris Taylor, 9th Prince, Shyheim, Dr. Har Hari Khalsa, Jordan Maxwell,Sophia Stewart, John Newsom, David Icke, Santos Bonacci, Scarub, Zab Judah, Flea (musician), Ras Kass, Lord Jamar and many more.