社會民主黨成立於2015年，前身為台灣的公民組合，2015年1月21日，公民組合成員證實，公民組合理事長范雲等人確實不會參加本月25日由公民組合執行理事林峯正等人成立的新政黨時代力量，計畫本年3月左右才另組新政黨[3]。2015年4月10日，社會民主黨於內政部備案，正式成立。[4]

2015年3月16日，范雲宣布代表社民黨參選2016年中華民國立法委員選舉，她說，對社民黨而言，政治不是短期投機要選票的工作，社民黨在主要幾個政策上對既有政黨不滿，目前沒有打算與主要幾個大的政黨協商；社民黨對主要政黨沒有足夠信任，也認為國民黨與民進黨的理念與主張有許多待改進之處，因此未來在這個基礎上，不會為任何主要政黨的總統候選人站台助選，否則就失去對新興政黨的意義[5]。

2015年6月4日，前民進黨主席林義雄發表給民進黨主席蔡英文的公開信《給蔡主席的一封信》，批評民進黨徵召就任不及5個月的市議員參選立法委員是「悖逆民主倫理」、「違背選民期待」。同日下午，范雲發布聲明，社民黨尊重其他政黨的黨內民主機制，林義雄的發言並非社民黨的立場，社民黨仍會按照自己的步調、以自己的力量爭取選民認同[7]。

2015年6月26日，社民黨與綠黨合開協商會議，會後發布新聞稿宣布已經達成共識，希望達成積極促成綠黨、社民黨與時代力量三黨共組參政聯盟取得全國不分區立法委員席次；參政聯盟若取得立法委員席次，應保持不加入內閣、不加入執政黨立法院黨團等原則，在立法院扮演監督兩大黨的「進步反對黨」角色。同日，林峯正說對此會議「毫不知情」，時代力量建黨工程隊總隊長林昶佐也說「不知道會議結果要公開」，社民黨秘書長葉虹靈則說該黨會盡快再安排上列三黨討論[8]。同日，社民黨臉書指出，本日美國最高法院裁定全國同性婚姻合法，在立法院卻沒有正式討論同性婚姻法案的機會，法務部也一直不肯提出同性婚姻法案，「請問兩大黨的總統參選人洪秀柱與蔡英文：對於同性婚姻法案，妳們有什麼看法？」[9]

2015年6月27日，社民黨宣布由國立中正大學政治學系副教授陳尚志代表該黨於臺北市南港、內湖區參選區域立法委員，陳尚志在參選聲明中說，社民黨的組成就是要與青年世代共同面對及解決臺灣的社會不平等問題，而歷經公民罷免運動洗禮的港湖區是新興的民主聖地，為了「淘汰國民黨、監督民進黨」，追求新政治的社民黨不會缺席。同日，范雲說，社民黨與綠黨在分配正義、性別等議題都有共同看法，只是時代力量這星期排不出時間，所以社民黨先跟綠黨會商，社民黨仍會繼續與時代力量討論合作的可能[10]。

2015年7月9日，范雲透過社民黨新聞稿質疑，蔡英文提出的年金改革是「不沾鍋的年金改革」，令人失望。范雲指出，希臘國債危機不是年金拖累，重點之一在於希臘政府長久以來不敢對財團加稅，她呼籲蔡英文提出對財團加稅的具體做法；至於年金改革相關法案，兩大黨目前都各有版本，但朝野協商遲遲未有進展，兩大黨都把年金改革當作漂亮口號，卻沒有政治魄力實際推動；蔡英文不僅是最大反對黨的主席，更是明年極有可能取得執政權的總統參選人，必須提出自己的年金制度主張、或是宣示如何盡力推動民進黨版的法案，而非躲在選上後的委員會、國是會議的程序背後，躲在所謂「社會共識」的背後，而不敢展現改革年金的政治魄力；蔡英文卻使出拖延戰術，說要等到民進黨「重新執政後」再來「研擬可行的年金改革方案」、組成「國家年金改革委員會」、召開「年金國是會議」[11]。