Основана је под именом Финска радничка партија1899, а данашње име носи од 1903. године. Чланови партије су под утицајем Октобарске револуције1918. покренули побуну с циљем преузимања власти, која је прерасла у грађански рат. Црвени су прогласили совјетску републику, али су поражени након неколико месеци ратовања против Беле гарде. Бели су већину главних вођа партије убили или затворили, а део њих успео је да се склони у совјетску Русију. Добар део њих је тамо основао Комунистичку партију Финске. Упркос овој епизоди, партија је остала јака, те је на изборима 1919. освојила чак 80 од 200 заступничких места.
Када је од 1944. дозвољено легално деловање Комунистичкој партији Финске код куће, период 1944-1949. био је обележен надметањима између социјалдемократа и комуниста око контроле над радничким синдикатима и за стицање поверења гласача. СДП Финске је од 1960-их често улазила у коалицију с Партијом центра, понекад и с Партијом народне коалиције, те је задржала антикомунистичку политику.
Најбољи послератни резултат СДП Финске је постигла на парламентарним изборима 1995. године. Партија је тих година прихватила проевропску политику и увела Финску у чланство Европске уније.
На последњим парламентарним изборима 2011. године, партија је освојила 42 од 200 посланичких места у финском парламенту.