SPO bola založená v roku 1874 , resp. 1889. Už v období Rakúsko – Uhorska zastupovala záujmy pracujúcich. V roku 1918 stála pri vzniku Rakúskej republiky, počas jej existencie vplýva na politický život ako opozičná strana. Austrofašistickým režimom bola zakázaná.
SPD bola založená v roku 1875 v dôsledku fúzie dvoch, do tej doby samostatných strán:
1. Prvá z nich bola strana Ferdinanda Lassala, ktorá sa volala Všebecná nemecká asociácia robotníkov. Ta pôsobila na území Nemecka už od roku 1863, a to ako nemarxistická strana.
2. Druhou bola skôr marxisticky orientovaná Sociálno-demokratická strana Augusta Bebela a Wilhelma Liebknechta.