Abdullah Zeydan 22 Temmuz 1973 tarihinde Hakkari'nin Yüksekova ilçesinde doğdu.
İlk, orta ve lise öğrenimini burada tamamladı.
Uluslararası Amerika Üniversitesi Mimarlık Fakültesi'nden mezun oldu. Kısa bir süre farklı şirketlerde mimar olarak çalıştı.
6 Haziran 2015'de yapılan Türkiye genel seçimlerinde Hakkari milletvekili seçildi.
Babası Mustafa Zeydan ise AK Parti'den 3 dönem Hakkari milletvekilliği yapmıştır.
Öte yandan Zeydan, Güneydoğu'nun en kalabalık aşiretlerinden biri olan Pınyanişi aşiretine mensuptur.