Партия "Союз" создана в 1997 г. До ноября 2005 г. партию возглавлял председатель Антимонопольного комитета Украины Алексей Костусев. Накануне парламентских выборов 2006 г. Костусев ушел в Партию регионов.
Председатель партии - Лев Миримский. Среди лидеров партии - Андрей Звонарж, Андрей Ярмовский.
На выборах 2006 г. партия "Союз" баллотировалась в парламент в блоке "За Союз". В него, кроме "Союза", вошли партии: "Социалистическая Украина" (Владимир Гошовский), "Отчизна" (Вилен Мартиросян), Славянская партия (Александр Базилюк).
Избирательный блок политических партий "За союз" получил поддержку 0,2% избирателей и не прошел в Верховную Раду.
10 августа 2007 г. на съезде партии "Союз" было принято решение о создании блока КУЧМА для участия в досрочных парламентских выборах. В блок вошла также партия "Центр". По словам Льва Миримского, название блока "КУЧМА" является аббревиатурой, которая расшифровывается как "Конституционность, Украина, Честь, Мир, Антифашизм".
