Abdullah Kaya 1947 yılında Kozluk'ta doğdu. İlkokulu Kozluk'ta, ortaokulu Batman'da, liseyi Siirt'te okudu. 1975'te Ankara Üniversitesi Siyasal Bilgiler Fakültesi'ni bitirdi. Öğ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ı. Kent-Koop toplu konut projesinde görev aldı. 1989 yerel seçimlerinde SHP'den Kozluk Belediye Başkanı seçildi. 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ı. Batman Çağdaş gazetesinde yazıyor. Evli, üç çocuğu ve iki torunu var.