30 августа 1991 года Верховный совет УССР своим указом запретил Коммунистическую партию Украины (КПУ) за поддержку августовского путча. Часть бывших членов партии вступила в созданную в октябре того же года Социалистическую партию Украины.
14 мая 1993 года президиум Верховной рады своим постановлением разрешил гражданам образовывать партийные коммунистические организации. Решение было принято по итогам расследования Генпрокуратуры, не признавшей за КПУ действий в поддержку путча 1991 года. 19 июня 1993 года на съезде в Донецке была создана Компартия Украины во главе с Петром Симоненко.
27 декабря 2001 года Конституционный суд признал неконституционными указ от 30 августа 1991 года о запрете КПУ. В мае 2002 года в Киеве состоялся объединительный съезд коммунистов, на котором КПУ Петра Симоненко была объявлена правопреемницей созданной в 1917 году Компартии Украины.
С 1994 по 2014 год КПУ входила в Верховную раду Украины, в 1994 и 1998 годах на выборах занимала первые места (85 и 124 мандата соответственно), в 2002 году — третье место (65), в 2006-м — пятое место (21), в 2007 и 2012 годах — четвертое место (27 и 32 соответственно). В октябре 2014 года на выборах набрала лишь 3,88% голосов и не прошла в парламент.
В 1999, 2004, 2010 и 2014 годах Петр Симоненко выдвигался от партии на выборах президента Украины. Наивысшего результата добился в 1999 году, когда вышел во второй тур, где проиграл Леониду Кучме (37,8% голосов против 56,25%).
8 июля 2014 года Минюст Украины обратился в суд Киева с прошением о запрете Компартии, обвинив ее в "финансировании террористов в восточных регионах" и поддержке "сепаратистских референдумов в Луганской и Донецкой областях". В том же месяце была распущена фракция КПУ в Верховной раде.