1968 doğumlu olan Yıldız, 1986 yılında Ankara Polis Koleji’nden mezun olduktan sonra, 1990 yılında Polis Akademisi’ni bitirerek Emniyet Teşkilatı’na katıldı. 1998-2000 yılları arasında Portekiz Büyükelçiliği’nde Güvenlik Ataşesi olarak görev yapan Yıldız,

2014 yılında 1. Sınıf Emniyet Müdürlüğü’ne terfi etti. 2017 yılında Adana İl Emniyet Müdürlüğü görevine atanan Yıldız, 2023 yılında da Emniyet Genel Müdür Yardımcılığı görevine getirilmişti.