Грановский и Холстинин, все еще играя в «Поющих Сердцах», создали параллельно ему сайд-проект: группу, исполняющую хэви-метал.. Директор «Поющих Сердец» Виктор Векштейн, стал художественным руководителем и менеджером этого нового коллектива, он и предоставил им свою студию. Название группы было выбрано наугад Холстининым, по разным версиям это было из-за удобности перевода в латиницу, или потому что у него была гитара Aria, а также потому, что это слово легко скандировалось. За счет этого названия поклонников группы, также как и самих музыкантов, прозвали «арийцами».

Холстинин, Грановский и Векштейн вскоре начали подбирать основной состав группы. За этот период там себя пробовали гитарист Сергей Потемкин (бывшая группа «Альфа»), вокалист Николай Носков (впоследствии ушел в «Парк Горького») и клавишник Александр Мясников (бывшая группа «Акцент»). Постоянным главным вокалистом в феврале 1985 года группы «Ария» становится Валерий Кипелов (бывшая группа «Лейся Песня»). Бэк-вокалистом, а также клавишником становится Кирилл Покровский. Александр Львов, звукоинженер «Поющих Сердец», стал впоследствии ударником.

31 октября 1985 года музыканты называют днем рождения «Арии», в тот день была закончена работа над «Манией Величия», альбомом группы. Материал был выпущен самиздатом на кассете и представлял собой хэви-метал, в стиле модных зарубежных групп Black Sabbath и Iron Maiden. Этот альбом был записан всего с одним гитаристом в составе – Владимиром Холстининым. Но для концертной же деятельности всё таки был приглашен второй гитарист Андрей Большаков (бывшие группы «Коктейль», «Зигзаг»). Помимо этого Львова заменил Игорь Молчанов, за ударными.

5 февраля 1986 года прошел первый концерт «Арии», прошедший в ДК МАИ. В тот же год группа также принимала участие на фестивалях «Литуаника-86» и «Рок-панорама-86». На фестивалях группу встретили с одобрением и она завоевала там несколько премий и небольшую андеграундную известность.

В следующем году был записан второй альбом группы «С кем ты?». Отличие его было в более тяжелом звучании. Почти все композиции данного альбома были написаны Большаковым. Александр Елен написал тексты ко всем песням альбома, кроме «Память о…» и «Без тебя». В роли звукоинженера опять выступал Александр Львов, бывший ударник этой группы.

После некоторого количества аншлаговых концертов в группе произошел конфликт между гитаристом Большаковым и её менеджера Векштейна. Почти вся группа, не считая Кипелова и Холстинина, встала на сторону гитариста и разорвала отношения с менеджером, но за Векштейном остались права на название. Молчанов, Покровский, Большаков и Грановский после этого инцидента создали группу «Мастер» и в 1987 году выпустили одноименный альбом. В этом альбоме было несколько песен, которые писались специально для «Арии».