Партия основана 18 октября 1992 г. на учредительном съезде в Киеве.
Зарегистрирована Министерством юстиции Украины 26 января 1993 г.
С момента основания до марта 2003 г. партию возглавлял народный депутат трех созывов Ярослава Стецко.
13 апреля 2003 г. на VII сборе Конгресса Украинских Националистов председателем Конгресса был избран народный депутат Алексей Ивченко.
На XIII сборе Конгресса 4 декабря 2010 г. председателем партии был избран Степан Брацюнь.
Для реализации своей цели Конгресс осуществляет:
- пропаганду идей украинского национализма;
- взаимодействие с органами государственной власти по реализации целей Конгресса;
- способствует консолидации украинского народа вокруг национальной идеи;
- участвует в формировании органов государственной власти Украины, местного и регионального самоуправления;
- утверждает и защищает духовные ценности, честь и достоинство свободного украинского человека - хозяина на своей земле и в своем государстве.
По состоянию на август 2005 г. Конгресс перестроен и зарегистрирован управлениями юстиции во всех областях Украины, Автономной Республике Крым, городах Киеве и Севастополе.
Перестроено и зарегистрировано 620 районных в областях и городских, в городах областного подчинения, а также 1560 поселковых и сельских организаций Конгресса.
Конгресс насчитывает более 24 тыс. членов.
