Европейская партия Украины зарегистрирована 3 августа 2006 г. Руководителем партии избран Николай Москаленко, его заместителем стал Виктор Завальный, председателем контрольно-ревизионной комиссии ЕПУ - Виктория Петличко. В сентябре 2007 г. лидером политсилы был избран Николай Катеренчук.
В 2007 г. Европейская партия Украины вошла в блок "Наша Украина - Народная самооборона" (НУ-НС) для совместного участия в досрочных парламентских выборах. По итогам выборов блок "Наша Украина - Народная самооборона" занял третье место, получив 14,15 % (72 места в парламенте). Николай Катеринчук (№5 в списке кандидатов НУ-НС) был избран депутатом Верховной Рады, единственным от Европейской партии Украины.
Европейская партия Украины и партия "Европейская платформа" сформировали избирательный блок "Блок Николая Катеринчука" для совместного участия на выборах 28 мая 2008 г. Кандидатом в мэры Киева стал лидер Европейской партии Украины Николай Катеринчук. Блок Николая Катеринчука получил поддержку 3,47% избирателей и 5 мандатов (из 120) в Киевском городском совете. Николай Катеринчук получил 4,43% голосов и занял 5 место на выборах мэра Киева.
В 2010 г. Европейская партия Украины приняла участие в местных выборах 31 октября 2010 г. В целом по стране "европейцы" получили около 2 % голосов избирателей на выборах в местные органы власти. Европейская партия принимала участие в выборах в семнадцати областях и получила 140 депутатских мандатов в советы разных уровней. Наибольшее количество депутатских мандатов представители от Европейской партии Украины получили в Ивано-Франковской (27), Львовской (45) и Сумской (36) областях. Партия получила 1 мандат на выборах в Киевский областной совет по одномандатному округу.
