1974 yılında Mersin'in Toroslar ilçesi, Aladağ köyünde doğan Abdurrahman Yıldız, Mersin Ticaret Meslek Lisesi ve Eskişehir Anadolu Üniversitesi İşletme Fakültesi'ndeki eğitimini tamamlayarak, Serbest Muhasebeci Mali Müşavir olarak iş hayatına başlamıştır. Gençlik yıllarından bu yana, yüzü gülen ve nefes alan bir Mersin için sivil toplum kuruluşları başta olmak üzere bir çok yapıda aktif görevler üstlenmiştir. 

 2019 yerel seçimlerinde Cumhuriyet Halk Partisi’nden Büyükşehir Belediye Meclis Üyesi seçilen Yıldız, emeklisi, kadını, genci, çocuğu, çiftçisi dolayısıyla toplumun tüm kesimlerini kapsayan yaşanabilir bir Mersin mücadelesini yerel yönetici olarak sürdürmüştür.

 "Toroslar'ın gerçek sahipleri olan siz değerli halkımızla birlikte yönetmek" vizyonuyla hareket eden, bir arada yaşama kültürünü merkeze alan bir yaklaşımı savunmaktadır. Toroslar'ı, tüm sakinlerinin gurur duyacağı, yaşam kalitesinin yükseldiği, kültürel ve doğal mirasın korunduğu bir ilçe yapma sözü vermektedir. 

Evli ve iki çocuk babasıdır.