Социалистическая партия Украины (СПУ) была создана 26 октября 1991 года членами запрещенной на тот момент Коммунистической партии. Первым и бессменным лидером Соцпартии является Александр Мороз.
С 1993 по 2005 годы СПУ находилась в оппозиции к действующей власти — президенту Леониду Кравчуку и премьер-министру, а впоследствии — президенту Леониду Кучме.
В Верховной раде II созыва (1994-1998) СПУ представляли 14 депутатов. Александр Мороз стал спикером. Под его руководством Рада приняла Конституцию.
В Верховную раду III созыва (1998-2002) Соцпартия прошла в составе блока "За правду, за народ, за Украину!", созданного СПУ и Селянской партией Украины, набрав 8,5% голосов (блок был представлен 35 депутатами).
На парламентских выборах 2002 года социалисты набрали 6,87% (20 мандатов). После второго тура президентских выборов в 2004 году СПУ заявила о своей поддержке кандидата в президенты Виктора Ющенко и принимала активное участие в "оранжевой революции". В результате в правительство, которое возглавила Юлия Тимошенко, впервые вошли представители СПУ — министр образования и науки Станислав Николаенко, министр аграрной политики Александр Баранивский и министр внутренних дел Юрий Луценко.
На парламентских выборах 26 марта 2006 года Соцпартия получила 5,69% голосов (33 мандата). В Верховной раде V созыва СПУ вела переговоры по созданию парламентской коалиции с фракциями БЮТ и "Наша Украина". После того как Александру Морозу было отказано в претензиях на кресло спикера, 6 июля на выборах председателя Верховной рады его кандидатуру выдвинула фракция СПУ, что привело к развалу "оранжевой" коалиции.
7 июля 2006 года СПУ подписала с Партией регионов и КПУ соглашение о создании антикризисной коалиции. В результате Александр Мороз стал спикером, а в правительство Виктора Януковича вошли три социалиста — министр транспорта и связи Николай Рудьковский, министр образования и науки Станислав Николаенко, министр внутренних дел Юрий Луценко, которого после отставки сменил Василий Цушко.