Ještě před vznikem samostatné makedonské organizace nicméně existoval oblastní výbor Komunistické strany Jugoslávie, který působil s podobným vedením, jaké založilo stranu v roce 1943.
V roce 1952 změnila organizace v souladu s politickým vývojem v Jugoslávii název na Svaz komunistů Makedonie. V roce 1990 organizace vstoupila jako samostatná strana do prvních svobodných voleb v zemi pod názvem Svaz komunistů Makedonie - Strana pro demokratickou obrodu. Později došlo k vnitřní transformaci strany a změně ideologie z komunismu směrem k sociální demokracii. Nástupcem původní strany se stal Sociálnědemokratický svaz Makedonie. Konzervativní komunistické křídlo se od původní strany odtrhlo a založilo vlastní formaci.