Melodic Metal группу Александрия из Нижнего Тагила создал в 2002 году композитор и гитарист Александр Пермяков. Идея создания группы появилась у него ещё в юности, когда он делал свои первые шаги в написании музыки, и после окончания музыкального училища, поработав над первым материалом, в 2002 году создал группу.
В первый состав входили: Александр Пермяков - гитара, Алексей Литвинёнок - гитара, Андрей Севрюгин - бас-гитара, Руслан Муртазин - ударные и позднее присоединилась вокалистка Евгения Муравьёва, с которой были сделаны первые демо записи. В 2003 году из группы уходят Евгения Муравьёва и Андрей Севрюгин, их заменяют Наталья Серикова - вокал, Алексей Мюнх - бас-гитара, и присоединяется Алексей Иванов - клавишные. Этим составом группа записывает три альбома: "В Тупике" (2003), "Александрия" (2004) и "Один В Раю" (2005).
Песня "Блюз Бой" с альбома "В Тупике" вошла в рок-сборник 2005 года "MegaRock 015. Екатеринбург" от музыкального рекорд лейбла Megaliner Records.
Начиная с 2004 года, группа активно выступает на всех городских фестивалях и фестивалях области (Тяжёлая Артиллерия; Metal Drive Session, Metal Zone, Тяжёлый десант, Живой и т.д.)
В 2005 году группу покидают Наталья Серикова, Руслан Муртазин, Алексей Мюнх и Алексей Иванов.
В 2006 году в группу приходят Альбина Дроздовская - вокал, Никита Чернышёв - ударные, Алексей Дылдин - бас-гитара и Илья Мелкозёров - клавишные. Группа работает над новым материалом и в 2007 году записывает свой первый англоязычный альбом "Beauty And Beast" (в записи песни "Beauty And Beast" принимает участие вокалист Илья "Wopler" из группы Paganizer). Осенью группа приступает к записи нового альбома, и в июне 2008 года выходит альбом "It Hurts Me", в записи песни "Sleepless In The Hell" вновь принимает участие вокалист "Wopler" из группы Paganizer. После записи альбома "It Hurts Me" группу покидают вокалистка Альбина Дроздовская и гитарист Алексей Литвинёнок.
После поиска вокалистки (ей стала Маргарита Киселёва, а место гитариста занимает Евгений "Ворон") группа сразу приступает к записи нового альбома. Также группа начала запись совместного проекта Breath Of Death с вокалистом Paganizer Ильёй "Wopler", а лидер Александрии гитарист Александр Пермяков приступил к записи своего сольного инструментального альбома.
В марте 2009 года выходит дебютный альбом проекта Breath Of Death под названием "Dawn Of The Dead". В записи приняли участие Илья "Wopler" - вокал и музыканты группы Александрия. Альбом включает в себя 10 композиций в различных направлениях (смесь Death, Black, Power, Alternative и т.п.)
В июле 2009 года выходит 6 альбом Александрии под названием "Flock Of Birds" с новой вокалисткой Маргаритой Киселёвой. Альбом включает в себя 11 песен + 2 бонус трека. В записи песни "Dream №13" вновь принимает участие вокалист "Wopler". Песню "Блюз Бой" исполняет Алексей Дылдин - бас-гитара. Remix на песню "Мимолётности" сделал друг группы DJ Antony.
Песня "Flock Of Birds" с этого альбома вошла в метал-сборник 2009 года "Планета Железяка #1" от музыкального рекорд лейбла Life Music.
В июле 2009 выходит первый сольный инструментальный альбом Александра Пермякова под названием "I Live For You". Альбом включает в себя 10 композиций в различных направлениях, и будет интересен как любителям классических жанров, так и любителям прогрессивной музыки!
В конце 2009 группу покидает гитарист Евгений "Ворон", и уже без него группа сразу приступает к записи нового альбома.
В апреле 2010 выходит рок сборник "Рок, Которого Нет По TV, Vol. 2" от музыкального рекорд лейбла Uno Momento Records, на который входит песня "Fight Of A Dragon" с альбома "Flock Of Birds".
В сентябре 2010 выходит альбом под названием "Призрачный Cвет". Альбом включает в себя 18 песен + бонус-трек. В записи песни "Я Прошу, Пой" принял участие саксофонист Родион Петрищев из группы BOSS'a'nova. Песню "Я И Ты" дуэтом с вокалисткой Маргаритой Киселёвой исполнил Алексей Дылдин - бас-гитара. Remix на песню "Время" сделал DJ Antony.
