Социалистическая партия Украины (СПУ) была создана в 1991 г. после запрета на территории независимой Украины Коммунистической партии. Главой политической силы был избран Александр Мороз. На протяжении 16 лет СПУ была представлена в Верховной Раде Украины отдельной фракцией. Ее лидер Мороз за это время трижды принимал участие в президентских выборах и трижды занимал третье место.
Переломный момент в истории партии произошел в 2006 г. При формировании коалиции "помаранчевых" в Верховной Раде Украины 5-го созыва СПУ должна была присоединиться к коалиции, а ее лидер получить должность вице-премьер-министра. Но в результате кулуарных договоренностей Мороз в последний момент объявил о выходе фракции СПУ из коалиции и о вхождении партии в коалицию с оппозиционными в то время Партией регионов и Коммунистической партией Украины. В обмен Мороз получил должность спикера парламента.
Этот шаг лидера СПУ повлек собой стремительное падение рейтинга партии. На внеочередных парламентских выборах 2007 г. СПУ набрала меньше 3% голосов избирателей и впервые в истории независимой Украины не прошла в парламент. Падение рейтинга подтвердили президентский выборы 2010 г., на которых Мороз получил меньше 1% голосов избирателей. В 2012 г. Мороз фактически был отстранен от руководства партии, став ее почетным главой.
В октябре 2013 г. главой СПУ был избран Николай Рудьковский, который претендовал на этот пост в 2011 г., но проиграв выборы Морозу, был со скандалом исключен из политической силы. Главным аргументом в пользу Рудьковского послужило то, что он оказался единственным представителем партии, представленным в парламенте. В Верховную Раду Украины 7-го созыва Рудьковский прошел как самовыдвиженец по округу №210 в Черниговской области. Новый лидер СПУ пообещал вернуть политическую силу в парламент на ближайших выборах.