В начале 90-х у АРИИ (как и у многих других групп) резко сокращается количество выступлений. Концертный тур "Кровь за кровь", в котором в качестве звукорежиссёра участвовал Максим Удалов, записал в свой багаж всего 9 городов. Музыканты решают пойти по известному пути - созданию собственной студии звукозаписи. Так в середине 1994 года появляется "АРИЯ рекордс".
В том же году АРИЯ заключает пятилетний контракт с фирмой "MOROZ Records", одним из результатов которого становится издание летом 1994 года всех пяти ранних альбомов группы (включая не издававшиеся "Мания величия" и "С кем ты?").
Летом 1994 группа приступает к записи следующего альбома (первые наброски для него появились уже в конце 1992, а записанная в 1993 году новая песня "Ангельская пыль" вышла на сборнике "Russian Metal Ballads Vol.1", выпущенном в начале 1994 года фирмой "MOROZ Records"). В сентябре 1994, записав партии ударных, АРИЯ в четвёртый раз отправляется на двухнедельные гастроли по Германии, дав концерты в семи городах и в легендарном берлинском Hard Rock Cafe. В конце тура возникли серьёзные трения с организаторами, что послужило причиной напряжения отношений внутри самой группы. После возвращения в Москву, Валерий Кипелов ни разу не появился на студии, где полным ходом шла работа над альбомом. Через месяц стало известно, что он выступает с группой "Мастер". "АРИЙцы" занялись поисками нового вокалиста, продолжая записывать инструментальные партии к альбому. В декабре на место Кипелова пробуется Алексей Булгаков (солист группы "Легион"). А в январе 1995 группу покидает Сергей Маврин, заявив, что не верит в успех с новым вокалистом.
В качестве сессионного музыканта на место Маврина в АРИЮ берут Сергея Терентьева, который впоследствии остаётся в группе. Проблему с вокалистом решает Александр Морозов, президент фирмы "MOROZ Records", пригрозив штрафными санкциями за срыв контракта. В результате Валерий Кипелов возвращается в группу и записывает вокальные партии к альбому "Ночь короче дня", увидевшему свет в сентябре 1995 года.
После выхода нового альбома снимается клип на песню "Возьми мое сердце" (режиссер Дмитрий Великанов). В это же время менеджером АРИИ становится Сергей Задора, который, собрав мощную административную группу, организует серию концертов в Москве и других городах. Во время этого тура был записан и выпущен двойной концертный альбом "Сделано в России", неожиданно, но прочно и надолго занявший в хит-парадах высокие места.

В начале 1997 года "MOROZ Records" печатает второй выпуск серии "Легенды Русского Рока" на шести дисках, куда на этот раз была включена и АРИЯ. В сборник вошли лучшие песни группы, бонус-треком альбома стала "Дай Руку Мне", "потерявшаяся" при выпуске винила "Герой Асфальта". Также альбом был снабжен буклетом с первой достаточно подробной историей группы. Все песни для сборника были тщательно ремастированы.

Летом музыканты приступают к работе над очередным, седьмым по счёту альбомом, получившем название "Генератор зла". Альбом увидел свет 2 мая 1998 года.
Вскоре АРИЯ получает спонсорскую поддержку в лице дирекции российского представительства компании Harley Davidson. Именно по их протекции АРИЯ в августе впервые выступает на знаменитом московском байк-шоу. Свой 13-й день рождения АРИЯ отмечает большим концертом в ДК "Горбунова". В этом же году выпускается первое концертное видео группы - "Сделано в России" (запись сделана во время гастролей "Ночь короче дня").
В феврале 1999 стартует концертный тур в поддержку "Генератора", за барабанами - Максим Удалов (Александр Манякин перед туром сломал руку), который отыграл все концерты, кроме завершающего московского.

Специально для Harley-Davidson-Party в конце апреля 1999 группа записывает первый "Tribute to Harley-Davidson" - на альбоме помимо новой версии собственно "арийской" песни присутствуют две кавер-версии: "Return of the Warlord" группы "Manowar" ("Пробил час") и "Going to the Run" группы "Golden Earring" ("Беспечный ангел"). Таким образом, АРИЯ добавила в свой арсенал "кавер-творчество".
Вскоре "Беспечный ангел" появляется на "Нашем радио" и неожиданно занимает верхние строчки, а вышедший спустя почти год клип надолго задерживается в эфире MTV. АРИЮ наконец-то замечают, песни группы начинают вызывать интерес у представителей музыкальных СМИ. АРИЯ окончательно возвращается к серьёзным концертным площадкам.
В конце 1999 выходит сборник лучших песен группы на двух дисках, а в январе 2000 АРИЯ выпускает альбом "2000 и одна ночь", куда помимо известных баллад, записанных заново "живьём" в студии, входят и две новые песни. На одну из них - "Потерянный рай", снимается клип. Кроме того, АРИЯ впервые пробует свои силы в сотрудничестве с симфоническим оркестром. Версия "Потерянного рая", записанная совместно с Президентским оркестром РФ, вскоре выходит на одноименном сингле.
Юбилейный 2000 год (АРИИ исполнилось 15 лет) группа отметила большим концертным туром. Концерты апреля-мая прошли совместно с немецкой группой RAGE, которая выступала в качестве приглашённого гостя. Завершился юбилейный тур грандиозным концертом 30 октября в Москве, в Лужниках; в этом концерте приняли участие практически все музыканты когда-либо игравшие в АРИИ. На сцену Лужников с приветственными словами слушателям поднялись и поэты группы.

Следующий альбом - "Химера" - выходит 12 апреля 2001 года. Альбом оформляет московский художник Лео Хао, сотрудничество с которым продолжается до сих пор.
В это же время группе поступает предложение записать саунд-трек к компьютерной игре "Дальнобойщики-2". Чтобы инструментальные версии песен звучали также хорошо, как их оригиналы, музыкантам пришлось над ними серьёзно потрудиться. В трек-лист вошли 12 композиций, 10 из которых - старые песни группы, а две - с нового, только что вышедшего альбома.
В концертном туре в поддержку альбома "Химера" принял участие в качестве приглашённого гостя Удо Диркшнайдер (группа U.D.O.). Для второго "Tribute to Harley-Davidson" была записана версия песни "Штиль", спетая Удо Диркшнайдером и Валерием Кипеловым дуэтом (альбом в продажу не поступал, был выпущен ограниченным тиражом и рапространялся только на Harley-Davidson-Party).
К этому времени Юрий Соколов, с которым АРИЯ уже неоднократно сотрудничала, официально становится продюсером группы. Он предлагает продолжить начатую "Потерянным раем" симфоническую линию. Пробный шар был брошен на фестивале "Нашествие-2001", где группа исполнила несколько песен совместно с оркестром "Глобалис" (дирижёр Константин Кримец), аранжировкой песен для оркестра занимался Кирилл Уманский. Эксперимент прошёл более чем удачно: АРИЯ становится самым ярким событием фестиваля. Вскоре группа выдаёт на суд публики первый серьёзный постановочный концерт, прошедший 1-го декабря 2001 года в Лужниках.

В начале 2002 года Валерий Кипелов сообщает о своём желании уйти из группы, чтобы заняться сольным творчеством.
Несмотря на это в середине мая 2002 года стартует проект "Классическая Ария". Концерты в крупнейших городах России проходят совместно с местными симфоническими коллективами, завершает тур грандиозный (по количеству использованных художественных приёмов и спецэффектов) постановочный концерт в Москве. 1 июня в Зелёном театре парка имени Горького АРИЯ вместе с оркестром "Глобалис" исполнила свои лучшие песни. Последним номером концерта стал премьерный показ нового клипа группы на песню "Осколок льда".
В августе АРИЯ принимает участие в фестивале "Нашествие-2002". Заключительный тур, получивший название "Зелёная миля", завершился большим концертом в Москве, прошедшим 31 августа в Лужниках. После "Судного дня" группу покинули Валерий Кипелов, Сергей Терентьев и Александр Манякин.
Вслед "кипеловскому" составу 22 ноября "MOROZ Records" выпускает сборник редких песен "Штиль", куда входят не попавшие на номерные альбомы версии известных композиций, кавер-версии с "Tribute to Harley-Davidson" и одна ранее нигде не издававшаяся песня; а в феврале 2003 на фирме "Classic Company" выходит второй концертный альбом "В поисках новой жертвы…" (запись выступления 1-го декабря в Лужниках).

Тем временем АРИЯ в начале ноября 2002 объявляет новый состав группы: за барабаны садится уже однажды игравший в АРИИ Максим Удалов, новым гитаристом становится Сергей Попов (экс-"Мастер"), вокалистом - Артур Беркут (экс-"Автограф"). Музыканты сразу приступают к работе над новым альбомом.
Вскоре группа представляет вниманию слушателей новую песню "Колизей" на одноимённом сингле, который выходит 5 декабря. Помимо "Колизея" на сингле представлены две старые композиции, заново записанные обновлённым составом группы: "Обман" и инструментальный "Антихрист", исполненный совместно с симфоническим оркестром "Глобалис".
Первое выступление нового состава АРИИ состоялось 7 декабря в городе Тверь на мероприятии "The Tver Tribute to ARIA", а на следующий день в московском клубе Б-2 прошла презентация сингла. Перед выступлением музыканты и поэты группы дали пресс-конференцию аккредитованным журналистам, рассказав о ближайших творческих планах.
13 декабря АРИЯ принимает участие в фестивале "Пятница 13-е", прошедшем во Дворце Спорта "Лужники", впервые представ в новом составе перед широкой публикой. А 8 февраля 2003 группа выступает хэдлайнером на фестивале "Чартова Дюжина".
В конце марта АРИЯ приступает к сведению нового альбома, а в начале апреля на студии им. Горького проходят съемки клипа на песню "Колизей". В съемках принимают участие в качестве массовки фанаты группы. В это же время группа начинает готовиться к гастрольному туру в поддержку нового альбома, проведя первые концерты ещё до официального релиза.

20 мая "MOROZ Records" выпускает второй сборник песен АРИИ в серии "Легенды русского рока".

А 29 мая выходит девятый по счёту АРИЙский альбом - "Крещение огнём". За день до этого на "Нашем Радио" прошла радиопрезентация альбома, в эфире прозвучали 6 из 9 песен, о создании каждой из которых музыканты сказали несколько слов.
После релиза альбома концертный тур "Крещение огнем" продолжился. Открылась очередная страница истории группы АРИЯ.