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