Foranledningen til partistiftelsen var at Danmarks Kommunistiske Parti (DKP) i 1958 hadde ekskludert partiformann og Folketingsrepresentant Aksel Larsen på grunn av hans kritikk av Sovjetunionens innmarsj i Ungarn i 1956. SF tok fra begynnelsen avstand fra systemet i Sovjetunionen og ville heller arbeide for en uavhengig dansk strategi for sosialisme.