Es el sucesor de la Liga de los Comunistas de Macedonia, partido que gobernó cuando Macedonia del Norte era parte de la República Federal Socialista de Yugoslavia, desde 1945 a 1990.