Oryginalne wcielenie grupy obejmowało pięciu MC: Vinnie Paz , Chief Kamachi , Esoteric , Virtuoso i Bahamadia , a także DJ 7L i producent Jedi Mind Tricks, Stoupe the Enemy of Mankind . Grupa wydała swój debiutancki EP / singiel „The Five Perfect Exertions” b / w „War Ensemble” w 1998 roku. Oba utwory znalazły się później na albumie JMT Violent by Design z 2000 roku ; z „The Five Perfect Exertions” zremiksowanym w „Exertions Remix”, a zarówno „Exertions”, jak i „War Ensemble” pozbyły się wersetu Chief Kamachi. Projekt Army of the Pharaohs został odłożony na później, podczas gdy kariera JMT nabrała rozpędu.
