Политическая партия "Либеральная Украина" (до июня 2005 г. - Либеральная партия Украины (обновленная)) существует с 1999 г. Решение о создании ЛПУ (о) принято 30 января 1999 г. на учредительном съезде партии. 20 мая 1999 г. партия зарегистрирована Минюстом (регистрационное свидетельство No1176).
В 2002 г. ЛПУ (о) участвовала в выборах в Верховную Раду.
В мае 2004 г. прошла перерегистрацию.
25 июня 2005 г. на V съезде партии принято решение о переименовании ее в политическую партию Либеральная Украина.
С 1999 г. лидером партии является Павел Иванович Вялов.
VII съезд, который состоялся 18 декабря 2005 г., принял решение, что партия самостоятельно будет принимать участие в парламентских выборах 2006 г., утвердил предвыборную программу партии и избирательный список Либеральной Украины.
Региональные партийные организации существуют во всех областях Украины. По состоянию на 01.04.2005 г. юридически зарегистрированы и действуют 544 первичные ячейки.
19 июня 2001 Государственным комитетом информационной политики, телевидения и радиовещания Украины зарегистрирована партийная газета "Либеральная Украина".