Sosyaldemokrat Halk Partisi (SHP), 24 Mayıs 2002'de Murat Karayalçın tarafından kuruldu. Parti sol kulvarda bulunan partilerin ihtiyaca cevap vermediği savını taşıyordu.
Sosyaldemokrat Halk Partisi 6 ay önceden büyük kurultayını yapmamış olduğu gerekçesiyle 3 Kasım seçimlerine katılamadı. 28 Mart 2004 yerel seçimlerinde ise başta DEHAP olmak üzere soldaki küçük partilerle ittifak yaptı ancak sadece %5 oy alabildi. Aynı seçimlerde CHP'nin başarısız olduğunu düşünen 5 milletvekili partilerinden istifa etti ve SHP'ye katıldı. Böylece parti TBMM'de temsil edilmeye başlandı.
2005 yılından itibaren DİSK'in başlattığı 10 Aralık Hareketi'ne destek veren SHP solda bütünleşme çağrılarında bulunmaktadır. 2007 Seçimlerine gidilirken yaşanan CHP-DSP işbirliğinin dışında kalan SHP sol oylarının bölünmemesi için genel seçimlere katılmama kararı aldı.
2009 Yerel seçimleri öncesinde SHP Genel Başkanı Murat Karayalçın partisinin genel başkanlığından ayrılarak, Cumhuriyet Halk Partisi'nin Ankara Büyükşehir Belediye Başkan adayı olduğunu açıklamasını takiben vekaleten Genel Başkanlığa Uğur Cilasun seçildi.6 Haziran 2009 4.Olağanüstü kongresinde genel başkanlığa Hüseyin Ergün seçildi