27 listopada 1978 roku we wsi Fis nieopodal Diyarbakır odbył się zjazd założycielski PKK. Twórcami partii byli dotychczasowi „Apocular”, a „Apo” został jej przywódcą.
Działalność do 1980 roku Początkowo ogarnięci doktryną marksizmu-leninizmu członkowie PKK zwalczali niemal wszystkich przeciwników tej ideologii. Partia sformowała bojówki atakujące zarówno ugrupowania prawicowe, jak i lewicowych konkurentów. Celem ataków byli też Kurdowie o umiarkowanych i prawicowych poglądach, liderzy plemienni czy posiadacze ziemscy. Wszyscy wspomniani byli przez PKK oskarżani o kolaborację z tureckim rządem.
Pierwszą spektakularną akcją PKK było usiłowanie zabójstwa najzamożniejszego posiadacza ziemskiego w regionie miasta Siverek. Atak na rezydencje „feudała” przeprowadziło siedmiu członków Komitetu Centralnego partii, napastnicy zostali odparci przez ochronę.
Działalność z Syrii i Libanu Dzień przed wojskowym zamachem stanu we wrześniu 1980 roku kierownictwo PKK przedostało się do Syrii. Nie wiadomo, czy ucieczka była zbiegiem okoliczności, czy PKK dostała informacje o planowanym puczuTerroryzm od Asasynów do Osamy bin Ladena s. 137..