Родился 25 мая 1935 года в селе Корбек (с 1945 года — Изобильное) Крымской АССР (ныне — Республика Крым). Крымский татарин. В 1944 году вместе со всеми крымскими татарами был выслан из Крыма в Узбекскую ССР (ныне — Республика Узбекистан). Из семьи, которая приехала в Ташкентскую область, только Мустафа мог работать (родители пожилые, старший брат инвалид, а младшие брат с сестрой были ещё маленькие), поэтому трудовую деятельность начал в 14 лет рабочим в совхозе «Пятилетие Узбекской ССР» Аккурганского района Ташкентской области. Затем работал трактористом. В 1957—1958 годах — помощник механика, а в 1958—1960 годах — бригадир механизированной полевой бригады этого совхоза.