Виталий Дубинин и Владимир Холстинин, которые впоследствии станут музыкантами «Арии», познакомились еще во времена их учебы в МЭИ, там они и создали первую любительскую группу «Волшебные Сумерки». Поющим басистом сначала был Дубинин, а потом они пригласили Артура Беркута на роль вокалиста. Вскоре Виталию Дубинину для того чтобы закончить учебу пришлось покинуть группу. Немного позднее, Беркуту пришло приглашение от популярной тогда арт-рок группы «Автограф» на место вокалиста, после этого «Волшебные Сумерки» окончательно распались.

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