Європейська партія України зареєстрована 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 мандат на виборах до Київської обласної ради по одномандатному округу.
