Партия основана в 1991 г., была зарегистрирована Министерством юстиции Украины 14 мая 1993 г. Прежнее название - "Конституционно-демократическая партия".
В парламентских выборах 1998 г. принимала участие в составе избирательного блока "Социально-либеральное объединение" (СЛОн), который получил 241 тыс. 367 голосов (0.908%, 18 место из 30). В одномандатных округах не был избран ни один кандидат от блока.
В парламентских выборах 2002 г. принимала участие в составе избирательного блока "Команда озимого поколения", который получил 525 тыс. 25 голосов - 2.02% (9 место из 33). В одномандатных округах не был избран ни один кандидат от блока.
16 сентября 2005 на VII внеочередном съезде в Никополе принято переименовать партию в партию "Вече".
В парламентских выборах 2006 г. партия принимала участие самостоятельно, однако в парламент не попала, набрав 1,74% голосов избирателей. Наибольшую поддержку партия получила в Киеве, Харьковской области и в южных областях (около 3%). Наименьшую - на Донбассе и Западной Украине (0,7 - 1%).
В досрочных парламентских выборах 2007 г. предыдущий лидер партии Инна Богословская вошла в избирательный список Партии регионов.
В настоящее время председатель партии - Ирина Онищенко.