East Oakland native Tajai began rhyming with future bandmate A-Plus at age 8, while both were in elementary school.

[2] The group is part of the hip-hop collective Hieroglyphics, along with emcees Del tha Funkee Homosapien, Casual, Pep Love, Jaybiz, and producer Domino.

The group released two albums on Hiero's self-owned independent label, Hieroglyphics Imperium Recordings: 1998's Focus, and 2000's Trilogy: Conflict, Climax, Resolution.

On October 30, 2006, Hierocast (Hieroglyphics' official podcast), Del tha Funkee Homosapien reported that the Souls of Mischief was currently working on its next studio album with Prince Paul (De La Soul, Gravediggaz, Handsome Boy Modeling School).

[citation needed] On January 6, 2009, Souls of Mischief released the Tour Stories EP produced by Domino and co-produced by Prince Paul.