Alerion был основан 6 июля, 2005, когда Bas Willemsen (гитара) предложил Maartje Gorte (bass / vocals) основать свою группу. Wijb Sommer, друг Bas'а, чуть позже присоединился к группе в качестве гитариста. Состав был укомплектован в 6 сентября когда к группе присоединился ударник Arno Veldhorst. Alerion начали играя каверы на классические метал-группы и скоро перешли к работе над собственным материалом. 'Dragnipur' была первой песней Alerion. Первое выступление было отыграно в 2006.
В конце 2006 почувствовалась необходимость в выпуске demo чтобы получить больше возможностей давать концерты. Вскоре было записано демо Fledgling. Запись и сведение проводилось на дому у Rob'а Willemsen'а. Запись, по большей части проводившаяся на выходный имела место в 2006 / начале 2007. В январь 2007 Annemieke Arendsen было создано лого Alerion.
1 февраля Maartje Gorte объявил о своем решении покинуть Alerion, хотя остался ещё на одно последнее выступление, его место бас-гитариста занял Ronald van Schaik. К сожалению следующие изменения в составе не заставили себя долго ждать. 13 мая Wijb и Arno так-же объявили что собираются скоро покинуть Alerion. Wijb намеривался провести полгода в России, Arno был избран одним из руководителей союза студентов USS Proton. 2 июня Lennert Stap, друг Arno и группы, после прослушивания стал ударником Alerion. Прослушивания на пост гитариста прошли только в августе, после чего Joey Klerkx присоединился к группе 2 сентября.
Тем временем возникли трудности с поиском подходящего вокалиста что-бы закончить запись. В конце-концов Romy Muste согласилась помочь и записать вокальную партию на demo. Частично из-за успешной сессии записи и теплой атмосферы, Romy Muste впоследствии присоединилась к Alerion в качестве вокалистки.
Песни Hindsight (1976), Estrangement, и Ruins, были смикшированы в июле и были включены в Biton CD студентов сообщества Biton, который был выпущен 14 августа. После некоторых изменений в вокале в августе финальный процесс микширования был завершен и Fledgling был выпущен в сети 25 августа, 2007. Fledgling получил много положительных отзывов от музыкального коммьюнити. Хотя этот состав ещё сыграл вместе несколько концертов, фортуна от группы ещё раз, когда 27 декабря, 2007, Romy неожиданно сообщила о своем уходе. На тот момент она не могла оставаться дольше с группой по личным обстоятельствам. К счастью, много способных вокалисток желали занять место у микрофона Alerion. Среди них выделилась Maaike Siegerist с её красивым и сильным голосом. 2 марта, 2008, она присоединилась к группе. Состав Alerion был расширен с приходом клавишника Paul'а Bouman'а, друга группы, летом 2008, и в новом материале появилась клавишная партия. Пути гитариста Joey Klerkx и Alerion разошлись 8 августа, 2008, после чего первый гитарист Wijb Sommer был приглашен обратно до того как будет найдена постоянная замена.
С клавишником и новой вокалисткой в рядах, и таким образом с несколько другим звучанием, началась работа над новой записью. Пользование услугами студии так-же дало шанс группе улучшить качество работы. Промо "Turn of Fate" было записано в конце 2008 / начале 2009 на Storm Studio и спродюссировано Kevin'ом Storm'ом из Female Fronted Rock/Metal группы Cardamon. "Turn of Fate" состоящее из заглавной "Turn of Fate" и песни 'Clash with Eternity", было выпущено в сети 22 февраля, 2009.