1947 yılında Kozlukta doğan Abdullah Kaya, ilkokulu Kozlukta, ortaokulu Batmanda, liseyi Siirtte okudu. 1975te Ankara Üniversitesi Siyasal Bilgiler Fakültesini bitiren Kaya, öğrencilik yıllarında Diske bağlı Tek-Bank-İş Sendikasında çalıştı. Üniversiteden sonra 9 yıl boyunca Çalışma Bakanlığında iş müfettişliği yaptı ve Kent-Koop toplu konut projesinde görev aldı.
1989 yerel seçimlerinde SHPden Kozluk Belediye Başkanı seçilen Kaya, daha sonra DEPe geçti, DEP ve HADEPte yöneticilik görevlerinde bulundu. 1994te, görev süresinin bitimine 47 gün kala İçişleri Bakanlığınca görevden alındı, tutuklandı. Abdullah Kaya’nın “Hevriz Ağacı” adlı bir kitabı bulunmaktadır.
Batman Çağdaş gazetesinde yazan Abdullah Kaya, evli, üç çocuk babasıdır.