Mujadedi var etnisk araber og behersket flytende flere språk, blant dem dari og pashto. Han hadde litt kjennskap til engelsk og arabisk. Han hadde bachelorgrad i juss og statsvitenskap fra Universitetet i Kabul og forfattet flere bøker om historie og politikk i Afghanistan.