SKOI vznikla koncom roku 1993 ako reakcia na politický vývoj na Slovensku po voľbách v roku 1992. Verejnosť proti násiliu, vedúca politická sila nežnej revolúcie na Slovensku v roku 1989, sa pred parlamentnými voľbami v roku 1992 rozpadla na dve časti: Hnutie za demokratické Slovensko vedené Vladimírom Mečiarom (HZDS) a Občiansku demokratickú úniu (ODÚ). Kým HZDS voľby s veľkým náskokom vyhralo, ODÚ získala iba 4,04 % a nedostala sa do parlamentu, napriek tomu, že za ňu kandidovalo niekoľko členov vlády. Onedlho po neúspechu vo voľbách strana zanikla.