Группу создал в 2002 году композитор и гитарист Александр Пермяков. Написал более четырёхсот произведений, записал семнадцать альбомов. Идея создания группы появилась у него ещё в юности, когда он делал свои первые шаги в написании музыки, и после окончания музыкального училища, поработав над первым материалом, в 2002 году создал группу Александрия.
P.S. Официальным днём рождением группы считается 23 июля 2002 года, день когда прошла первая репетиция группы.
В первый состав входили Александр Пермяков - гитара, Алексей Литвинёнок - гитара, Андрей Севрюгин - бас гитара, Руслан Муртазин - ударные и позднее присоединилась вокалистка Евгения Муравьёва, с которой были сделаны первые демо записи. В 2003 году из группы уходят Евгения Муравьёва и Андрей Севрюгин, их заменяют Наталья Серикова - вокал, Алексей Мюнх - бас гитара, и присоединяется Алексей Иванов - клавишные. Этим составом группа записывает три альбома: “В тупике” - 2003 года, “Александрия” - 2004 года и “Один в раю” - 2005 года.
Песня Блюз бой с альбома “В тупике” вошла в рок сборник 2005 года “MegaRock 015. Екатеринбург” от музыкального рекорд лейбла Megaliner Records.
Начиная с 2004 года, группа активно выступает на всех городских фестивалях и фестивалях области (Тяжёлая Артиллерия 1,2,3…., Metal Drive Session, Metal Zone 1,2,3…., Тяжёлый десант, Живой и т.д.)
Песня Сны с альбома “Один в раю” 2005 года, была отмечена Андреем Макаревичем (гр. “Машина времени”) и жюри проекта “День открытых дверей” на “Радио Шансон” и стала участником передачи и конкурса авторской песни Андрея Макаревича “День открытых дверей 2007” на Радио Шансон.
В 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 года выходит шестой альбом Александрии под названием “Flock of birds” с новой вокалисткой Маргаритой Киселёвой. Альбом включает в себя 11 песен + 2 бонус трека. В записи песни “Dream №13” вновь принимает участие вокалист “Wopler” из группы PAGANIZER. Песню “Блюз бой” исполняет Алексей Дылдин - бас гитара. Remix на песню “Мимолётности” сделал друг группы Александрия DJ Antony.
Песня Flock of birds с этого альбома вошла в металл сборник 2009 года “Планета Железяка #1” от музыкального рекорд лейбла Life Music.
В июле 2009 выходит первый сольный инструментальный альбом Александра Пермякова под названием “I live for you”. Альбом включает в себя 10 композиций в различных направлениях, и будет интересен как любителям классических жанров, так и любителям прогрессивной музыки!
Композиция Malicious doll с этого альбома вошла в TOP 100 лучших композиций американского сайта OurStage и была бесплатно добавлена в ротацию на радио Jango по всей территории США с аудиторией 7 миллионов слушателей.
Начиная с 2009 года, группа активно сотрудничает с музыкальными порталами и радиостанциями (Metal-Radio, Глобальное радио, Радио 3 тайм, Red-Radio, Радио Параллель+, Music Guest, Twilightradio, Радио “Наша Социальная Сеть”, Smile Cafe, Радио Ангелов, 101.ru, Free-Metal, Rock Cafe (Германия), Радио “Дубровский” и т.д.)
В конце 2009 группу покидает гитарист Евгений “Ворон” и уже без него группа сразу приступает к записи нового альбома.
В апреле 2010 выходит рок сборник “Рок, которого нет по TV, vol.2” от музыкального рекорд лейбла Uno Momento Records на который входит песня Fight of a dragon с альбома “Flock of birds”.
В сентябре 2010 выходит альбом под названием “Призрачный свет”. Альбом включает в себя 18 песен + бонус-трек. В записи песни “Я Прошу, Пой” принял участие саксофонист Родион Петрищев. Песню “Я И Ты” дуэтом с вокалисткой Маргаритой Киселёвой исполнил Алексей Дылдин - бас-гитара. Remix на песню “Время” сделал DJ Antony.
Этот альбом вошёл в белорусский CD mp3 сборник “РУССКИЙ МЕТАЛЛ. НОВИНКИ ЖАНРА” 2010.
В ноябре 2010 выходит сборник “Planeta Rock 2010. Part. 1” от MUZBAND corporation на который входит песня No c альбома “Flock of birds” 2009 года.
Осенью 2010 группа приступает к записи нового альбома.
В феврале 2011 года выходит второй сольный инструментальный альбом Александра Пермякова под названием “Эмоции”, новый альбом выдержан в лучших традициях гитарной инструментальной музыки и включает в себя 10 композиций в различных жанрах и направлениях, от прогрессивной музыки до латиноамериканской босса-новы и будет интересен истинным поклонникам инструментального метала!
В мае 2012 группа завершает работу над новым альбомом и отправляет материал на мастеринг.
Так же в мае 2012 выходит первый акустический альбом Александра Пермякова под названием “Детский альбом”, это акустический сборник не больших лёгких пьес, дуэтов, трио и квартета для шестиструнной гитары. Все 17 композиций из самого раннего периода творческого пути и большинство тем будут известны поклонникам группы Александрия, т.к. были использованы в первых альбомах группы.
Сразу после окончания записи нового альбом группу покидает бас гитарист Алексей Дылдин, его место занимает Михаил Махов. В июле 2012 группу ожидает тяжёлый удар, уходит из жизни барабанщик Никита Чернышёв. Не много оправившись от потери, группа приступает к поиску нового барабанщика, к группе присоединяется барабанщик Евгений Петров, чуть позднее группу покидает вокалистка Маргарита Киселёва.
В сентябре 2012 группа приступает к подготовке альбома к изданию и поиску лейбла.
В октябре группа подписывает контракт на издание нового альбома с крупнейшим российским лейблом Irond Records.
Так же в октябре выходит ещё один акустический сборник пьес для шестиструнной гитары от гитариста Александра Пермякова. Второй альбом назван “Эпоха”, и включает в себя 17 композиций в лучших традициях лютневой музыки эпохи Барокко и Возрождения, а так же этнической и романтической музыки.
13 ноября 2012 на лейбле Irond Records выходит новый альбом “Лёд и огонь”, который посвящён памяти барабанщика Никиты Чернышёва, ушедшего из жизни 4 июля 2012 года, подробней о релизе и исполнителе читайте в журнале Dark City #71.
Альбом записывался в период с 2010 по 2012 и включает в себя 16 композиций выдержанных в духе ранних работ группы, но с движением вперёд и новыми идеями. Илья Мелкозёров представил на альбоме свои песни: Лёд и огонь, Свет свечи и Звезда востока, это его авторский дебют! В записи песни “Звездопад” вновь принял участие саксофонист Родион Петрищев.
Разнообразие композиций поглотит вас, и Вы сможете окунуться в море мелодий и океан гармоний и совершить путешествие по волнам альбома “Лёд и огонь” вместе с группой Александрия!
В мае 2013 года выходит ещё один акустический сборник музыки эпохи Средневековья. Альбом «Сквозь века» это уже третий акустический сборник от композитора и гитариста Александра Пермякова из цикла «Пьесы для шестиструнной гитары». В альбом вошло 17 композиций в лучших традициях лютневой музыки эпохи Барокко и Возрождения, а так же музыки эпохи романтизма и этнической музыки.
В октябре 2013 года выходит новый акустический сборник музыки эпохи Средневековья. «Возвращение в прошлое» это четвёртый альбом от композитора и гитариста Александра Пермякова из цикла «Пьесы для шестиструнной гитары» и включает в себя 17 композиций в лучших традициях лютневой музыки эпохи Барокко и Возрождения, а так же этнические и романтические пьесы.
В 2014 году после продолжительных поисков к группе присоединяется вокалистка Олеся Мещанинова, а также гитарист Рустам Макаров. И обновлённым составом группа приступает к записи нового альбома.
В апреле 2014 на украинском Extreme Metal лейбле Dead Center Productions выходит четвёртый интернациональный CD метал сборник «Grand Sounds Promotion Vol. 4» на котором представлена песня Dream №13 c альбома “Flock of birds” 2009 года.
Параллельно с записью нового альбома группа записывает кавер-версию песни Тоннель группы АВГУСТ для проекта "A Tribute To АВГУСТ" от сообщества MetalRus и становится участником трибьюта группы АВГУСТ.
В сентябре 2014 года выходит новый акустический сборник музыки эпохи Средневековья. «Легенда о рыцаре» это пятый альбом от композитора и гитариста Александра Пермякова из цикла «Пьесы для шестиструнной гитары». В сборник вошли 17 композиций в лучших традициях лютневой музыки эпохи Барокко, Возрождения и романтизма.
В конце 2014 группу покидает вокалистка Олеся Мещанинова и клавишник Илья Мелкозёров. Группа принимает решение, и делает рокировку в составе, место клавишника занимает Евгений Петров (ударные), профессиональный пианист и барабанщик, а место за ударными занимает Павел Вахрушев. Группа откладывает запись нового альбома и приступает к поиску новой вокалистки. В 2015 группу покидает гитарист Рустам Макаров.
Весной 2015 композитор и гитарист Александр Пермяков создаёт новый hard’n’heavy проект "ВЕДЬМА", проект посвящён золотым годам хэви-метал 70-80-90-ых. В состав проекта вошли: Антон Ершов (вокал), Александр Пермяков (гитара), Алексей Худяков (бас гитара) и Павел Вахрушев (ударные).
В марте 2016 года, после продолжительных поисков и кастингов, группа представила свою новую вокалистку Екатерину Аслямову. Группа возобновляет свои репетиции и приступает к завершению записи своего нового альбома "Вращение".
В мае 2016 года выходит новый инструментальный альбом «Неоклассика», это третий сольный альбом в стиле инструментальный метал от композитора и гитариста Александра Пермякова. Альбом выдержан в духе ранних альбом таких гитарных мастеров, как Vinnie Moore и Tony MacAlpine. Альбом «Неоклассика» это подарок всем ценителям качественной и мелодичной музыки с традиционными классическими канонами - стилизованный в роковом жанре.
В мае 2016 года на российском лейбле FONO Ltd. выходит CD метал сборник «Extreme Metal Compilation III: Dark Ages Heritage» на котором представлена песня Ты вновь свободен с альбома “Лёд и огонь” 2012 года.
В настоящее время группа завершила запись своего нового мини-альбома "Начало", в который вошли три композиций ранее не изданные на предыдущих альбомах и три англоязычных песни с альбома "Flock of birds" (Flock of birds/Стая птиц, I did not love you/Я не любила тебя, The light in your window/Свет в твоём окне), спетые дуэтом на русском языке Екатериной Аслямовой и вокалистом проекта "ВЕДЬМА" Антоном Ершовым, а также ремикс на песню Для тебя с альбома "Призрачный свет" от DJ Antony. Релиз увидит свет до выхода нового альбома "Вращение".
25 декабря 2016 года на российском лейбле «Metalism Distro» вышел в свет новый релиз от портала MetalRus - трибьют-альбом группе Август. На CD «A Tribute to АВГУСТ - 33» группа представила свою кавер-версию песни Тоннель группы Август с альбома "За Чертой" 2010 года.
Комментарий Александра Пермякова по поводу участия группы Александрия в трибьют-альбоме посвящённого группе Август: "С творчеством группы АВГУСТ познакомился ещё в восьмидесятые, с того времени у меня сохранились не сколько виниловых пластинок группы. Этот коллектив запомнился мне сразу, они одни из первых стали использовать клавишные в своём творчестве, что привносило больше красок в звучание их песен, яркие мелодий и классические гармоний в сочетаний с гитарными риффами затронули во мне что-то, что до сих пор вызывает у меня самые приятные чувства. Лет десять назад группа приезжала с концертом в наш город и я пообщался с музыкантами, о творчестве, о планах, рассказал о своём коллективе и после выступления подарил им диск с демо записями альбома "Александрия" 2004 года. Узнав о старте проекта "A Tribute To АВГУСТ" от сообщества MetalRus, я не смог остаться безучастным и приступил к работе над кавер-версией песни "Тоннель". Композиция очень яркая и динамичная, и мне пришлось приложить все свои усилия и наработки в работе над аранжировкой этой композиции, чтоб привнести свою стилистику в исполнении песни, и при этом сохранить атмосферу и дух группы АВГУСТ. Это первая работа певицы Олеси Мещаниновой в качестве новой вокалистки группы Александрия и первая совместная работа группы в новом составе". "Нам очень приятно принять участие в этом празднике под названием АВГУСТ и ещё ближе прикоснуться к творчеству этой легендарной группы! Желаем долгих лет группе и новых ярких песен!"
В 2017 группу покидает барабанщик Павел Вахрушев и клавишник Евгений Петров, их место занимают барабанщица Эльвира “Шнайдер” и клавишник Василий Галаган.
В 2019 группу покидает клавишник Василий Галаган.
В ближайшее время группа представит ранее не вышедшие релизы 2017 года, это мини-альбом "Начало" и полноформатный альбом "Вращение".
В настоящее время группа занимается поиском клавишника и работает над материалом для нового альбома.