The Legion se forme en 1999, dans le but d'en découdre sauvagement. Le premier album, Unseen To Creation, ne verra cependant le jour qu'en 2003, né aux Abyss Studios et produit par Tommy Tägtgren, le frère de Peter. La prestation est accueillie par des éloges et le batteur Emil Dragutinovic ira rejoindre les rangs de Marduk sans pour autant tourner le dos à ses comparses.

Un nouvel album, Revocation, voit d'ailleurs le jour en 2006 et sera également bien accueilli et par le public et par la presse. Depuis, Emil a quitté Marduk et après quelques remaniements de personnel (retour de Lars Martinsson, ancien bassiste, au poste de chanteur...) et le groupe sort son nouvel album début 2009, A Bliss To Suffer.