Muhammad Abdullah kom fra en fattig muslimsk familie i Rajanpurdistriktet. Familien tilhørte krigerklanen Baloch Mazari, hjemmehørende i søndre Punjab og nordøstre Balutsjistan.