The original incarnation of the group included five MCs: Vinnie Paz, Chief Kamachi, Esoteric, Virtuoso and Bahamadia, along with JMT producer Stoupe the Enemy of Mankind. The group released their debut EP/single "The Five Perfect Exertions" b/w "War Ensemble" in 1998. Both tracks were later included on JMT's 2000 album Violent by Design; with "The Five Perfect Exertions" being remixed into "Exertions Remix", and both "Exertions" and "War Ensemble" shedding Chief Kamachi's appearance. The Army of the Pharaohs project was put on the back-burner while JMT's career took off.
The group wouldn't return until 2005, resurrected with its second incarnation, excluding Virtuoso and Bahamadia, and now featuring Paz, Kamachi, 7L & Esoteric, Outerspace, Apathy, Celph Titled, Reef the Lost Cauze, Des Devious, Faez One and King Syze. After years of anticipation, the newly reformed group recorded their debut album, The Torture Papers, finally released in March 2006 on Babygrande Records. The album was produced by AOTP affiliates such as 7L, DC the MIDI Alien, Undefined, Beyonder, Loptimist, Apathy and German producer Shuko. The album featured the single "Tear It Down" b/w "Battle Cry", the former featuring a music video, and the latter being a posse cut featuring nine of the group's ten emcees. The album debuted in the top 50 on Billboard's Top Independent Album chart, and hit #42 on the magazine's Heatseekers chart. There is also a bootleg continuation of The Torture Papers circulating around the internet called The Bonus Papers, which is composed entirely of tracks not released on the album. It is thought some songs didn't fit the artistic design of the album while others were known to have been extremely political and were possibly held back to reduce controversy. More controversy has been produced by the often anti-gay or homophobic lyrics of the group, often referring to "fags," "faggy shit," or "gay."
The group recently completed their second album, titled Ritual of Battle, scheduled for release on September 25, 2007. The group added four new members for the album, former Jedi Mind Tricks member Jus Allah, Doap Nixon, Demoz and King Magnetic.
