Mustafa 1977-ben született Ghazniban, Afganisztán egy vidéki tartományában. Menekülési története szülei korai halálával kezdődött. Mustafa ugyanis egyke volt, ami ritkaságszámba megy Afganisztánban. Szülei halálával a család jól jövedelmező gyümölcsöseit mind ő örökölte. Az apja testvérei ezért már gyerekkorában életére törtek, hogy megszerezhessék örökségét, azonban anyai nagybátyja Kabulba vitte, hogy ott a védelmébe vegye, így élhette túl rokonai kapzsiságát.
Nagybátyja azonban nem bánt jól vele, az árvasága miatt neki járó pénzből nem költött rá, és már gyermekként dolgoznia kellett. Önálló csak akkor lett, mikor nagybátyja lányát, Malihát feleségül vette, és az immár apósává is vált nagybátyja nyomása ellenére visszaköltöztek Ghazniba. Feleségével boldogan éltek, 1999 és 2008 között egy lány és négy fiúgyermekük született. Felesége a gyermekeket nevelte, Mustafa képeket festett, a gyümölcsös és az autókereskedés bevételeiből nélkülözés nélkül megéltek.