Bajo una constitución de 1974 SFR Yugoslavia, se delegaron mayores poderes a las diversas ramas a nivel de república.
La liga se llamaba originalmente como el Partido Comunista de Montenegro ( en serbocroata: Komunistička partija Crne Gore , KPCG).
A principios de la década de 1990, el colapso del comunismo y las crecientes tensiones étnicas entre las repúblicas yugoslavas llevaron a la ruptura del partido federal .
En esencia, el nuevo partido continuó justo donde lo dejó el anterior, ya que todos sus miembros permanecieron iguales.
En 2009, este partido se fusionó con los 'Comunistas Yugoslavos de Montenegro para formar el Partido Comunista Yugoslavo de Montenegro, un partido no parlamentario que logró obtener 1 escaño en la Asamblea Municipal de Plužine.