Группа была создана композитором и гитаристом Александром Пермяковым. Идея ее создания появилась у Александра ещё в ранней юности, когда музыкант делал только первые шаги для написания музыки. Уже после окончания музыкального училища, он создал группу Александрия. В первый ее состав входили: Александр Пермяков - гитара, Андрей Севрюгин - бас гитара, Алексей Литвинёнок - гитара, Руслан Муртазин - ударные, а позднее к группе присоединилась вокалист Евгения Муравьёва.
Это та команда молодых людей, что смогла оставить после себя заметый музыкальный след в одном из наиболее популярных на русской сцене жанров.