Девиз:
Мы - Украинцы. Мы - в своей, Богом данной стране.
Дай нам, Боже, доблесть,
чтобы стать творцами Великой Державы.
Партия основана 13 октября 1991 г. во Львове под названием Социал-Национальная партия Украины (СНПУ) представителями общественной организации ветеранов Афганистана, молодежной организации "Спадщина" (под председательством Андрея Парубия), студенческого братства Львова (во главе с Олегом Тягнибоком) и Стражи Движения (под руководством Ярослава Андрушкива и Юрия Криворучко).
За идеологическую основу партии взят труд проводника Организации украинских националистов Ярослава Стецько "Две революции". Поскольку нация в понимании партии - кровно-духовная общность, то основным принципом вступления в партию стала принадлежность к украинской нации. В партию не принимали атеистов и бывших членов КПСС.
Председателем СНПУ был избран Ярослав Андрушкив. Руководящим органом партии стал Комитет уполномоченных.
На выборах в 1994 г. партия получила поддержку десятков тысяч избирателей, мандаты четырех депутатов Львовского областного совета и несколько депутатов районных и городских советов в Западной Украине.
16 октября 1995 г. Министерство юстиции Украины зарегистрировало Социал-Национальную партию Украины. Регистрационное свидетельство № 686.
На выборах 1998 г. СНПУ совместно с партией "Государственная самостоятельность Украины" создали избирательный блок "Меньше слов". Блок набрал 0,16% голосов в многомандатном округе. Член Комитета уполномоченных СНПУ Олег Тягнибок был избран народным депутатом Украины в Буском избирательном округе Львовской области.
С 2000 г. СНПУ принимает активное участие в деятельности "Евроната" - объединения националистических партий Европы. Знаменательным событием стал визит в Украину по приглашению СНПУ председателя Национального фронта Франции Жан-Мари Ле Пена, который 21 мая 2000 г. принял участие в VI съезде партии.
В 2001 г. партия приняла участие в отдельных акциях "Украины без Кучмы". При активном участии партии создано общественно-политическое объединение "Украинская правыця", состоялись мероприятия в поддержку премьер-министра Виктора Ющенко.
На выборах 2002 г. Олег Тягнибок вторично избран в Буском мажоритарном избирательном округе в Верховную раду Украины. СНПУ провела двух депутатов Львовского областного совета, получила мандаты депутатов городских и районных советов, городских голов в Львовской и Волынской областях.
14 февраля 2004 г. состоялся IX съезд, который принял новое название партии - "Всеукраинское объединение "Свобода" и избрал народного депутата Украины Олега Тягнибока Головой ВО "Свобода".
4 июля 2004 г. X съезд ВО "Свобода" заявил о намерении создать единую правую силу в таком составе: ВО "Свобода", КУН, ОУН (Б) и ОУН, а также поддержал кандидатуру Виктора Ющенко на должность Президента Украины.
В 2006 г. впервые националистическая сила - ВО "Свобода" - приняла самостоятельное участие в парламентских и местных выборах. Предвыборной программой партии стала "Программа защиты украинцев", лозунгом кампании - "Мы - в СВОей, БОгом ДАнной стране". Партия не преодолела проходной барьер в Верховную Раду (0,36% голосов), однако получила мандаты депутатов различных уровней, в частности, во Львовском областном совете - 10, во Львовском городском совете - 9, Тернопольском городском совете - 4 и в других местных советах. Кроме того, представители ВО "Свобода" стали главами городов и сел.
На внеочередных парламентских выборах 2007 г. "Свобода" вновь не смогла преодолеть проходной барьер, однако результат, по сравнению с выборами 2006 г., был более чем вдвое выше. На этот раз "Свобода" набрала 0,76% (178 тыс. 660 голосов). Больше всего партию поддержала Галичина: Тернопольская (3,44%), Ивано-Франковска (3,41%) и Львовская (3,06%) области. Также более процента партия набрала в Волынской (1,45%), Ровенской (1,12%) областях и Киеве (1,25%). По заграничному избирательному округу ВО "Свобода" заняло 4 место, получив 2,28% голосов.
Первая пятерка списка ВО "Свобода" на парламентских выборах-2007:
1. Олег Тягнибок, глава Всеукраинского объединения "Свобода".
2. Юрий Ильенко, народный артист Украины, кинорежиссер, член Политсовета ВО "Свобода".
3. Ирина Фарион, доцент НУ "Львовская политехника", член Политсовета ВО "Свобода", депутат Львовского областного совета.
4. Богдан Бенюк, народный артист Украины, актер Киевского национального театра имени Ивана Франко, заместитель председателя ВО "Свобода".
5. Александр Сыч, доцент кафедры государственного управления Ивано-Франковского национального технического университета нефти и газа, заместитель председателя ВО "Свобода", депутат Ивано-Франковской областной рады.
XIX съезд ВО "Свобода", который состоялся 27 июня 2008 г. в Киеве, переизбирает председателем партии Олега Тягнибока и формирует руководящие органы партии: Политисполком, Политсовет, Партийный суд, Контрольно-ревизионную комиссию.
15 марта 2009 г. Всеукраинское объединение "Свобода" одерживает убедительную победу на внеочередных выборах в Тернопольский областной совет с результатом 34,69%. В Тернопольском облсовете ВО "Свобода" сформировала фракцию в количестве 50 депутатов (из 120).
В 2010 г. Олег Тягнибок принимал участие в выборах Президента Украины. Тягнибок набрал 1,43% голосов, заняв 8 место среди 18 кандидатов.
На сегодня более 15 тыс. украинцев являются членами партии, а партийные организации ВО "Свобода" действуют на всей территории Украины.