Yıldız, Büyükorhan’da Kaymakam Vekili olarak göreve başladı. 1981 Sivas doğumlu Mehmet Yıldız, 2012 yılında İçişleri Bakanlığı’nın açmış olduğu kaymakamlık sınavını kazanarak Kayseri Kaymakam Adayı olarak göreve başladı. Son olarak Sakarya’nın Hendek İlçesi’nde Kaymakam Vekilliği görevlerinde bulunan evli ve bir çocuk babası Yıldız, İspanyolca biliyor.