СДСМ е образувана на [[20 април]] [[1991]] г. и е наследник на [[Комунистическа партия на Македония|Македонската комунистическа партия]]. До [[2004]] г. председател на партията е [[Бранко Цървенковски]], след което е избран за [[президент на Република Македония]]. Оттогава на начело на СДСМ застават последователно [[Владо Бучковски]], [[Радмила Шекеринска]], [[Зоран Заев]], който напуска този пост в полза на Бранко Цървенковски през пролетта на 2009 г., когато изтича мандата му като президент на страната. От 2 юни 2013 г. председател на партията отново е Зоран Заев. Други по-важни членове са [[Радмила Шекеринска]], [[Никола Поповски]], [[Илинка Митрева]], [[Никола Кюркчиев]], [[Владо Бучковски]] и други. СДСМ е пълноправен член на [[Социалистически интернационал|Социалистическия интернационал]] и е асоцииран член на [[Партия на европейските социалисти|Партията на европейските социалисти]].
СДСМ e на власт в периода [[1992]]-[[1998]] г. и от [[2002]] до [[2006]] г.
