Nispeten küçük bir parti olan Sosyal Demokratlar, DPS’nin koalisyon ortağı olarak siyasette sık sık önemli bir rol oynamış ve büyük partinin çoğunluk hükümeti kurmasını sağlamıştır.
Eski parlamento başkanı Ranko Krivokapic liderliğindeki parti, DPS ile birlikte Karadağ’ın yeniden bağımsızlığını kazanmasının başlıca savunucuları arasında yer aldı.
SDP Ocak 2016’da hükümete yönelik başarısız bir güvensizlik oylamasını destekleyerek iktidardaki DPS ile neredeyse yirmi yıllık ittifakı sona erdirdi.
Parti 1990’ların başında sosyal demokrat ve sosyalist eğilimli birkaç partinin bir araya gelmesiyle kuruldu.
Karadağ’ın 1990’daki ilk çok partili seçiminde, Yugoslavya’nın reformist başbakanı Ante Markovic liderliğindeki Yugoslavya Reform Güçleri İttifakı’na katıldı.
Yugoslavya savaşları sırasında parti savaş karşıtı duruşuyla biliniyordu.
1998’den bu yana ulusal düzeyde DPS ile koalisyon içinde olmasına rağmen SDP, özellikle ekonomi ve eski sanayi devlerinin özelleştirilmesi söz konusu olduğunda DPS politikalarını zaman zaman eleştirmektedir. Geçtiğimiz yıllardaki birçok yerel seçimde bağımsız olarak yarıştı.
DPS ile en yüksek profilli yerel anlaşmazlıklardan biri başkent Podgorica’da yaşanmış ve 2011 yılında belediye meclisindeki koalisyonlarının dağılmasıyla sonuçlanmıştır.
Parti 2012 genel seçimleri öncesinde bağımsız olarak seçime girebileceğini belirtmiş ancak daha sonra DPS ile seçim öncesi başka bir koalisyon kurmayı kabul etmiştir.
Ancak son iki yılda SDP, hükümetin yargı reformu konusundaki performansını ve medya özgürlüğünün durumunu giderek daha fazla eleştirmeye başladı.