
Historie kapely Legion začíná kolem roku 1993, kdy několik spolužáků z Lysé nad Labem zakládá skupinu „Krematörr“, která o dva roky později mění název na „Gutted“ a v roce 1996 na definitivní „Legion“ hudebně zaměřený na death a black metal. Veškerá předchozí produkce, vzniklá ještě pod jinými jmény kapely, je opuštěna a Legion komponuje zcela nový materiál, který vychází v roce 1997 na demosnímku „Normal Is Not To Believe…“ O rok později vychází toto demo znovu jako živák s názvem „Tortured Voices“. V téže době spatřuje světlo světa další demo „Christians“, následované v roce 2002 nahrávkou „Death Is Not Enough“ a v roce 2009 zatím posledním počinem s názvem „Xenophoby“.