Мустафа Барзани принадлежал к знаменитому курдскому племени барзанов, которое возникло в Курдистане в конце XVIII - начале XIX веков, когда шейхи суфийского ордена накшбанди Тадж-эд-Дин и Абдул-Салям I (дед Мустафы) подчинили своей духовной власти курдские племена барожи, рикани, ширвани и другие соседние курдские племена. Вся эта группа племен получила общее наименование "барзанов", а поселок Барзан стал столицей своеобразного теократического княжества. В нем был построен дом для молельных собраний суфиев, которые и стали управлять им [3].

К началу ХХ века владения племени Барзан находились на территории мосульского вилаета Османской империи высоко в горах Курдистана близ реки Большой Заб. Выгодное географическое положение позволяло жителям поселка Барзан долгое время вести полунезависимое существование от турецкого султана, сюзерена огромной территории ближневосточного региона. Неоднократные попытки султана укрепить свою власть в этих краях не увенчались успехом. Барзанцы неизменно пресекали все попытки вооруженной агрессии, а также отвергали все делавшиеся от имени султана дары и обещания, не веря в их искренность и стремясь как можно дольше сохранить свою независимость.

Население Барзана было достаточно пестрым как этническому так и по религиозному составу: большинство составляли курды из племен барзан и зебари, но было также некоторое количество христиан-ассирийцев и евреев. И те и другие, однако, в значительной степени ассимилировались с курдами и жили с ними очень дружно так как барзанские шейхи традиционно проявляли абсолютную веротерпимость, а авторитет лидеров рода Барзани был одинаково высок среди христиан и иудеев так же, как и среди мусульман.

Шейх Мохаммед, отец Мустафы, незадолго до рождения, поднял восстание против турецкого султана. Однако мятежного шейха заманили в Мосул якобы на переговоры, там вероломно арестовали и казнили. Большая часть мужчин племени была брошена в тюрьму. Вскоре после этого племя вообще выселили из Барзана и разбросали по разным казам (уездам) Мосульского вилайета. Лишь спустя годы барзанцам разрешили вернуться в свои дома [3].