Aziz Veysi uzun yıllar boyunca PKK'nın lider kadrosu içerisinde yer aldı. Örgütün Haftanin Kampı ve Zagroslar bölgesinde komutan olarak görev yaptı. Daha sonraki dönemde hainlikle suçlanarak hakkında idam kararı çıkartıldı. Fakat cezası hafifletilince PKK'dan kaçarak Mesut Barzani'nin lideri olduğu IKDP'ye sığındı. Kısa süre içerisinde gösterdiği başarılar sonucu Neçirvan Barzani tarafından kurulan Kürdistan Peşmerge Özel Kuvvetler Komutanlığı'nın başına General olarak getirildi.