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