Kaya Uluyılmaz 1960 Kars’ta doğdu.

1993 yılında kurulan KAR-DER  ( Kars ve Yöresi Sosyal Kültürel Yardımlaşma ve Dayanışma Derneği’nin) kurucu üyesi.

1999-2001 yılları arasında Pir Sultan Abdal Kültür Derneği Kadıköy Şube başkanlığı, Genel Merkez yürütme kurulu üyeliği ve İstanbul eşgüdüm başkanlığı yaptı.

1984 yılında SODEP üyeliği ile başlayan siyasal yaşamı kesintisiz olarak bugüne kadar devam etti.

2001 – 2008 yılları arasında 3 dönem CHP Kadıköy İlçe Yönetim Kurulu üyesi olarak görev yaptı.

2009 Mart ayında yeni kurulan Ataşehir ilçesine, İl yönetimince Ataşehir ilçe başkanı olarak atandı.

2009 da yapılan ATAŞEHİR’ İlçe Kongresinde seçilerek tekrar ilçe başkanlığına getirildi.