Sve je pocelo u malom mjestu zvanom Marija Bistrica, u srcu Hrvatske, 2002. godine, kada se nekoliko prijatelja okupilo kako bi napravili band i malo se zabavili. Prva postava bila je Galoic Darko (bubnjevi), Novak Neven (lead gitara), Klapac Tomislav (ritam gitara) i Puksic Alex (bass gitara), u bandu nazvanom "Cranium". Ali nakon nekog vremena, Klapac Tomislava je zamijenio novi gitarist, Hadjar Nikola. Ime banda je promijenjeno u "Ex Catherda". Nakon godinu dana alkohola, headbanganja, metal glazbe i mnogo glavobolje, Neven i Nikola odlucili su napustiti band. U tom trenutku sve je stalo pa su Darko i Alex nastavili sami. U ljetu 2004., Mezak Marko (lead/ritam gitara) pridruzio se bandu, a Alex je promijenio ulogu u band presavsi sa bass gitare na lead/ritam gitaru. Ime banda je promijenjeno u "Burning Legions". Nakon dvije godine naporna vjezbanja, radjenja vlastitog materijala i puno praznih boca, Burning Legions snimio je svoj prvi demo CD pod nazivom "Here We Come Motherfuckers !!!" Uskoro nakon snimanja demoa, band je pronasao posljednju kariku u lancu, Rogina Luku (bass gitara). Burning Legions is now out to destroy and play their music for life as loud as possible!