Manisa'nın Akhisar ilçesinin Sazoba Köyü'nde 1943 yılında doğmuştur. Yağlı güreşe Manisa yöresinde başlayan Mustafa Yıldız, 1967 yılından itibaren başpehlivanlık güreşlerine çıkmaya başlamıştır.
Kırkpınar Yağlı Güreşlerinde 1962 yılında Deste Orta Boy’da birincilik kürsüsüne çıkmıştır. 1964 yılında Deste Büyük Boyda altıncı olabilmiştir. 1965 yılında Büyük Orta Boy’da güreşen Yıldız, bu yılda altıncı olmuştur. 1966 yılında bu defa Büyük Orta Boy’da birincilik kürsüsüne çıkmıştır. 1967 yılında da Kırkpınar Yağlı Güreşleri’nin en centilmen pehlivanı seçilmiştir. 1968 yılında Başpehlivan Boyunda güreşen Yıldız, beşinci, 1969 yılında altıncı olmuştur. 1970 yılında Mustafa Yıldız, Nazmi Uzun ile yaptığı güreş sırasında açık düşmesiyle hakem heyeti tarafından yenik ilan edilmesi üzerine buna itiraz etmiş ve yapmış olduğu centilmenliği aykırı hareketlerinden dolayı Hakem heyeti Yıldız’a ebedi Kırkpınarlara girmeme cezası vermiştir. Cezası kaldırılan Yıldız, 1972 yılında Başpehlivan olmuştur. 1973 yılında Başpehlivan üçüncülüğü, 1976 yılında ikinciliği, 1977 yılında altıncılığı, 1978 yılında dördüncülüğü kazanmıştır. 1981 yılında tekrar Başpehlivan olarak birincilik kürsüsüne çıkmıştır. Daha sonraki yıllarda 1985 yılında altıncılık, 1989 yılında en iyi peşrev yapan pehlivan seçilmiştir.
Güreşi bıraktıktan sonra Kırkpınar Yağlı Güreşleri’nde kule hakemi olarak görev almaya başlamıştır. Mustafa Yıldız, 25 Ağustos 2000 tarihinde vefat etmiştir. Mezarı, İhsaniye-Bursa’da yer alan aile mezarlığındadır.
