Партията е основана от Васос Лисаридис през 1969 г. като „Обединен демократичен съюз Център“. Първоначално е силно анти-империалистическа партия в борбата срещу британското колониално управление, повлияна от философията на Баас и Муамар Кадафи, както и протестите от 1968 г. Много от членовете на партията са част от държавия преврат от 15 юли 1974 г. срещу Макарий III Кипърски. Лидерът на младежката организация на партията, Дорос Лоизу е застрелян при опит да убие Лисаридис през август 1974 г. Членове на младежката организация с троцкистка ориентация са изключени между 1979 г. и 1984 г.