PUK ble dannet i 1975 da flere mindre organisasjoner gikk sammen i misnøye med at Kurdistans demokratiske parti (KDP) oppga den væpnede kampen for uavhengighet fra arabisk Irak.