Группа The Legion образовалась в Шведском городе Йёнчёпинг (швед. Jönköping) в 1996 году. Тогда коллектив ещё называл себя 'Tyrant'. Под этим названием они выпустили в 1998 единственное демо "Rise Of The Fallen", впоследствии сменив название группы на 'Legion', а затем на 'The Legion' в 1999 году. Под этим названием группа известна и по сей день.

В начале 2000 года группа записала демо-альбом "Bloodaeons", который включал в себя 4 трека: "Redeemer", "Shadows", "This Frozen Realm" и "On Swift Wings". Эти четыре трека получили очень хорошую реакцию, когда были выпущены чуть позднее в этом же году.
Neodawn Productions (Германия) помогли группе записать и распространить запись, которая на сегодняшний день была распродана более чем 1500 копиями.

В 2001 году группу ждали важные изменения. В начале года Hammarström присоединился к группе, заняв место вокалиста, так как Svartz хотел полностью сконцентрироваться на своей игре на гитаре. Несколько месяцев спустя, Ahrijan был заменён Lazr'ом, который занял место бас-гитариста.

В апреле 2002 года The Legion вошли в студию Los Angered Recording в городе Гётеборге (швед. Göteborg) вместе с легендарным Andy LaRocque (наиболее известный, как гитарист 'King Diamond'), который помогал спроектировать альбом.

Четыре песни было записано и три из них попали на 7" красный винил "Awakened Fury", выпущенный на Neodawn Productions и Ketzer Records в количестве 666 копий.

В начале января 2003 года Hammarström покинул группу по личным причинам.

Было устроено несколько прослушиваний, пока группа, наконец, не решила нанять ранее неизвестного музыканта по имени Anders Fäldt на место вокала.

В июне 2003 года CD-версия мини-альбома "Awakened Fury" была выпущена на Deepsend Records (США). Этот мини-альбом содержал четыре песни, записанные в Los Angered Recording и ещё одну песню с демо-альбома "Bloodaeons" - "On Swift Wings".

Как только CD-версия "Awakened Fury" была готова к продаже, The Legion ушли в более известную студию - The Abyss (принадлежащую Питеру Тэгтгрену) в конце июня 2003 года, чтобы записать свой дебютный альбом "Unseen To Creation" (спроектированный и спродюсированный Томми Тэгтгреном - братом Питера), выпущенный, впоследствии, осенью 2003 года на лейбле Listenable Records (Франция).

В 2004 году у группы прошёл тур по всей Европе. Также, музыканты начали записывать новый материал для своего второго полноформатника. Скопировано с Dark-World.ru.

В течение 2005 года, продолжение к альбому "Unseen To Creation" было записано: частично в студии группы - Art Decay и, частично в студии Endarker, которая принадлежала бас-гитаристу группы 'Marduk' Магнусу Андерсону (ориг. Magnus "Devo" Andersson).

Новый альбом был назван "Revocation" и был выпущен в конце февраля 2006 года на лейбле Listenable Records. Последовали новые туры.

Состав группы несколько раз менялся. На тот момент он был таковым: три основателя группы - Emil Drautinovic (барабаны), David Svartz (гитара) и Rikard Kottelin (гитара). Позднее, был нанят новый вокалист - Kjetil Hektoen (также участник 'Enthral' и 'Crest Of Darkness'). Новый бас-гитарист Kristoffer Andersson становится постоянным членом группы.

В 2009 году на смену Kjetil'у в группу вернулся вокалист Lazr Martinsson. В конце апреля этого же года, группа выпускает свой третий полноформатный альбом "A Bliss To Suffer". Следует отметить, что новый альбом был спродюсирован непосредственно участниками группы (в студии Art Decay).

В октябре 2010 года, участники решили устроить перерыв для группы и временно "заморозили" её деятельность.