Partiet ble dannet den 25. mai 1929, da konservative Íhaldsflokkurinn og liberale Frjálslyndi flokkurinn slo seg sammen til det som ble det første egentlige høyrepartiet på Island. Jón Þorláksson, tidligere statsminister for Íhaldsflokkurinn, ble det nye partiets første formann. Partiet ble raskt hovedkonkurrent til både Framsóknarflokkurinn og Alþýðuflokkurinn. Sjálfstæðisflokkurinn overtok samtidig eierskapet til Íhaldsflokkurinns partiavis, , som i dag er Islands største dagsavis, men ikke lengre eid av partiet. Historisk har partiet også hatt støtte i aftenavisen . Ungdomsorganisasjonen Ungir sjálfstæðismenn ble stiftet den 27. juni 1930.