Mustafa er født 26. august 1954 i Kafr Sur i Tulkarem på Vestbredden, daværende Jordan. Som barn flyktet han med familien til Kuwait. Han har studert til bachelorgrad som elektroingeniør ved Baghdad University og mastergrad i filosofi ved George Washington University.