Le SF a été fondé le par Aksel Larsen, un ancien dirigeant du Parti communiste du Danemark (DKP) et agent de la CIA. Larsen avait au préalable été exclu du DKP pour ses critiques sur l'intervention soviétique lors de la révolution hongroise de 1956. Larsen et le nouveau SF cherchaient alors à former une troisième voie entre la social-démocratie orientée vers les États-Unis et le communisme inspiré par l'Union soviétique, avec pour objectif de parvenir à conjuguer la démocratie avec le socialisme. Il est progressivement rejoint par un grand nombre de militants du DKP.