המפלגה הוקמה ב-15 בפברואר 1959 על ידי אקסל לארסן, לשעבר מנהיג המפלגה הקומוניסטית הדנית (DKP). לארסן סולק משורות ה-DKP לאחר שביקר את מדיניות ברית המועצות במרד ההונגרי בשנת 1956. לארסן ניסה ליצור דרך כלכלית שתשלב את רעיון הסוציאל-דמוקרטיה מהמערב ואת הקומוניזם של ברית המועצות- לשלב דמוקרטיה וקומוניזם. ללארסן הצטרפו רבים מחברי ה-DKP, שתמכו בעצמאות מעול שלטון ברית המועצות. בשנת 1960 התמודדה לראשונה לפולקטינג (הפרלמנט הדני), וקיבלה 11 מושבים (מתוך 179), זאת לאחר שזכתה ב-6.1% מהקולות. ה-DKP הפסידה באותן הבחירות את כל כוחה. בשנות ה-60 פעלה המפלגה למען שלום, והתנגדה לפיתוח נשק גרעיני ולאנרגיה גרעינית. בשנת 1966 המפלגה הכפילה את כוחה, ותמכה מבחוץ בממשלת המיעוט של הסוציאל-דמוקרטים, ממשלה שהחזיקה רק שנה. שיתוף הפעולה בין המפלגות גרם למתחים שהפילו את הממשלה בסופו של דבר. בסוף העשור נחלש במעט כוחה של ה-SF.