1962 yılında Çalmaç Emine ve Ahmet YILDIZ çiftinin dört çocuğundan ikincisi olarak Ağaçlı Köyünde doğdu. İlkokulu Ağaçlı Köyünde, liseyi ise 1982 yılında Sinop İmam Hatip Lisesinde tamamladı.
1983 yılında girdiği İmam-Hatiplik sınavını kazanarak, aynı yıl Ayancık Hüseyinbey Köyü, Çukur Mahallesine İmam-Hatip olarak atandı. İzmir-Bornova ve Kocaeli-Gebze ilçelerinde 1986 yılında vatani görevini tamamladı.
Askerliğini müteakip Bahçeli Köyü Devrent Mahallesinden Halime-Ramazan YILDIRIM (Polis) çiftinin kızları Hanife hanımla evlenerek 1987 yılında dünya evine girdi. Bu evlilikten Fatih, Fetullah ve Emirhan adında üç çocuk babası olan Mustafa YILDIZ halen ilk atandığı yer olan Çukur Mahallesinde İmam-Hatip olarak memuriyet hayatına devam etmektedir.
