Kürdistan Yurtseverler Birliği (YNK), 1 Haziran 1975'te kuruldu. YNK'nin kurucuları arasında yer alan Celal Talabani, vefat edene kadar da partinin genel sekreterlik görevini yürüttü.
Kürdistan Bölgesi’nin iki büyük partisinden biri olan “Yekîtiya Niştimaniya Kurdistan” Türkçe adıyla Kürdistan Yurtseverler Birliği, 48 yıl önce bugün Celal Talabani ve arkadaşları tarafından Suriye’nin başkenti Şam’da kuruldu.
Talabani 1 yıl sonra da, 1 Haziran 1976’da Genel Sekreterliğine seçildi.
YNK aynı yıl Bağdat hükümetine karşı silahlı mücadeleye başladı. 1980’li yıllarda KDP ve diğer Kürt partileri ile kurulan Birleşik Kürdistan Cephesi’nde yer aldı.
Mart 1991’deki Raperin’den (Büyük Ayaklanma) sonra kurulan ilk ortak Kürdistan Hükümeti’nde KDP ile birlikte yer aldı. 1994'te başlayan iç savaşın ardından Kürdistan Parlamentosu işlevsiz kaldı, YNK, Süleymaniye merkezli bir hükümet kurdu.
1998’de Başkan Mesud Barzani ile Celal Talabani arasında barış anlaşması imzalandı. Irak’ta Saddam rejiminin 2003’te devrilmesinin ardından ikinci Kürdistan Parlamentosu seçimleri de Irak seçimleri ile birlikte 30 Ocak 2005’te yapıldı. Bu seçimle Kürdistan Bölgesi’ndeki iki başlı idare sona erdi, hükümet yapısı yeniden gözden geçirildi.
Aynı yıl Kürdistan Bölgesi Başkanlığı yasası ile Irak Federe Kürdistan Bölgesi için Başkanlık seçimi yapıldı, KDP ile YNK arasındaki anlaşma gereği Irak Cumhurbaşkanlığı YNK’ye, Kürdistan Bölgesi Başkanlığı KDP’ye verildi. Böylece Mesud Barzani Kürdistan Bölgesi Başkanı oldu.
Celal Talabani, Aralık 2012'de rahatsızlandıktan sonra 3 Ekim 2017'de hayatını kaybetti. Kürtlerin “Mam Celal” dediği Talabani vefat edene kadar da YNK’nin Genel Sekreteri olarak kaldı ve sonra partide değişim başladı.
YNK 21 Aralık 2019’da 4’üncü Kongresini yaptı ve 9 Şubat 2020'de partinin yeni başkanlık konseyi tüzük değişikliğine giderek eş başkanlık sistemine geçilmesini kabul etti.
Ancak daha sonra Eş Başkanlar Bafıl Talabani ve Lahur Şeyh Cengi arasında yaşanan kriz nedeniyle bu karar kaldırıldı ve “Başkanlık” sistemine geçildi.
Sosyalist Enternasyonal’de yer alan YNK, 111 sandalyeli Kürdistan Bölgesi Hükümeti’nde 21 sandalyeye sahip ve 45 sandalyeye sahip olan KDP’nin ardından ikinci parti konumunda.