Abdullah Abdurrahman 1913 yılında Irak'ın Kerkük şehrinde doğdu. Bağdat Harp Okulu'nda öğrenim gördü. 1941'de İngilizler'e karşı başlatılan milli mücadelede yer aldı. 1948 senesinde Türk Generalleri olan Mustafa Ragıp ve Ömer Ali Paşa ile birlikte Filistin'i kurtarma girişiminde bulundu. 19 Temmuz 1959 tarihinde Türkmenler'e yönelik yapılan Kerkük Katliamı'ndan şans eseri kurtuldu. Yaşanan soykırımı Devrim Komuta Konseyi Başkanı Abdulkerim Kasım'a haber vererek olayları bastırmak için bir birlik gönderilmesini sağladı.
Bu sayede Türkmen halkını büyük bir kıyımdan kurtardı. Daha sonra ordudan emekli olarak 1960 yılında Türkmen Kardaşlık Ocağı’nın başkanlık makamına getirildi. Bu görevini 12 yıl boyunca sürdürdü. Bölgede yaşayan Türkmenler'in sorunlarıyla bizzat ilgilendi. Baas Partisi’nin Irak Türkleri’ne karşı yürüttüğü sindirme politikası sebebiyle, 1976 yılında, Türkmen Kardaşlık Ocağı'ndan uzaklaştırıldı. 1979 yılında tutuklanarak çeşitli işkencelere maruz kaldı. 16 Ocak 1980 tarihinde dava arkadaşlarıyla birlikte 65 yaşında idam edildi.