Aziz's musical journey began with the guitar. He learned to play in a local Kadongo Kamu group in the late 1990s and later worked with the late Ugandan musician Paul Kafeero's Kulabako Guitar Singers, Kato Lubwama's Diamond Productions and Eagles Production. He eventually became part of Jeckaki Band, a group of musicians who provided instrumental backing for major Ugandan performers.