1947 yılında Kozluk'ta doğan Abdullah Kaya, ilkokulu Kozluk'ta, ortaokulu Batman'da, liseyi Siirt'te okudu. 1975'te Ankara Üniversitesi Siyasal Bilgiler Fakültesi'ni bitiren Kaya, öğrencilik yıllarında Disk'e 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 SHP�den Kozluk Belediye Başkanı seçilen Kaya, daha sonra DEP'e geçti, DEP ve HADEP'te yöneticilik görevlerinde bulundu. 1994'te, 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.