מהפכת אוקטובר הבולשביקית ברוסיה בשנת 1917 נתנה תנופה להקמת מפלגות קומוניסטיות במדינות רבות בכל רחבי העולם. המפלגה הקומוניסטית היוונית עצמה נוסדה ב-4 בנובמבר 1918 כמפלגת העבודה הסוציאליסטית של יוון (ביוונית: ,). המפלגה נוהלה על ידי ועדה מרכזית בת חמישה חברים. אברהם בן-ארויה מילא תפקיד מרכזי בהקמת המפלגה.