Организация была создана 30 июня 1990 года в Киеве и сначала называлась УМА (Украинская межпартийная ассамблея). В первый период своей деятельности (1990–1991 гг.) насчитывала всего несколько десятков активистов, а имена лидеров были еще малоизвестны. Отсутствовали какие-либо финансы. В конце 1990 года УМА организовала несколько многочисленных митингов в Тернополе и Львове, пропагандистский эффект которых был незначительным, но собранные на них средства позволили отпечатать первые прокламации и начать выпуск газеты «Замковая Гора». 30 июня 1991 года во Львове организацией было проведено факельное шествие, во время которого полторы сотни людей в униформе ровными шеренгами прошли улицами города («Останкино» 3 дня транслировало данную акцию в теленовостях). Вскоре УМА была переименована в УНА (Украинская национальная ассамблея). Во время неудавшегося переворота в Москве в августе 1991 года началось создание первых структур самообороны УНСО (Украинская народная самооборона). Первое боевое крещение УНСО прошла осенью 1991 года в Киеве. Ее жертвой оказалась российская патриотическая организация «Отечественный форум», которая была тесно связана с «Памятью». Боевики УНА — УНСО стали «охотиться» на киевских улицах за торговцами российской патриотической прессой, а апогеем стал разгон унсовцами конгресса «Отечественного форума», который проходил в Киевском политехническом институте. Последняя точка в этой истории была поставлена в ноябре 1991 года, когда члены УНА — УНСО разогнали митинг российских национал-патриотов, что привело к первым арестам унсовцев.
Весной 1992 года, когда начались первые волнения в Крыму, к УНА — УНСО обратился Киевский патриархат Украинской Православной Церкви с просьбой обеспечить охрану священников, которые должны были «освятить» в Севастополе место расстрела в 1918 году украинских моряков большевиками. В качестве охраны для священников организация выделила 700 волонтеров, которые были размещены в специальном поезде и отправлены в Крым. Слабые попытки помешать движению поезда со стороны властей привели к блокированию унсовцами железной дороги. В день прибытия УНА — УНСО в Севастополь местные жители организовали митинг протеста. Но после появления на улицах города устрашающих шеренг людей в униформе митингующие рассеялись…