Греческий проект Legion Of Doom был образован в 1990 году в Афинах музыкантом по имени Daimon. Проработав несколько лет в одиночестве, Daimon наваял две демо-записи и принял участие в двух сплитах: совместно с соотечественниками из Paralysis в 1992 году и из Bestial Wrath в 1993 году. Композиция "Ancient Knowledge" с последнего сплита также была включена в сборник "Metal Under Greece", реализованный под патронажем компании Molon Lave Records.

В 1994 году Daimon призвал на помощь в Legion Of Doom гитариста по имени Demogorgon. В том же году ими была записана и выпущена самиздатом очередная демка под названием "The Desecration".

Дебютный полноформатный альбом, озаглавленный "Kingdom Of Endless Darkness", группа записала в 1995 году. Его выпуском занимался лейбл Soundphaze Records, для которого данный альбом оказался первым и последним релизом в своей карьере. Однако сам "Kingdom Of Endless Darkness" впоследствии неоднократно переиздавался разными лейблами во всевозможных форматах.

В 1997 году настала очередь второго полноформатника. Альбом, получивший название "For Those Of The Blood", вышел уже на новом греческом лейбле Hypervorea. Впоследствии он также несколько раз был переиздан.

При записи своих работ Legion Of Doom все это время пользовались услугами сессионных ударников. Но в 1998 году в состав группы на постоянной основе был принят барабанщик Aithir. Втроем музыканты написали пять новых песен, но по не известным причинам, эти композиции так и не были нигде засвечены.

В 2000 году, к 10-летнему юбилею группы, студия Avalon Hellas выпустила компиляцию "A Decade Of Darkness And Blood", полностью составленную из материала первых двух студийных работ Legion Of Doom, которых к тому времени достать в оригинале стало весьма проблематично из-за постоянно возрастающего интереса к группе среди поклонников тяжелой музыки.

В 2004 году в группу был принят клавишник Astraios. Он и раньше уже участвовал в Legion Of Doom, написав несколько инструментальных композиций для "Kingdom Of Endless Darkness" и "For Those Of The Blood", но в качестве сессионника, поэтому в буклетах указан не был. Группа начала активно готовить материал для очередного альбома, предварительно выпустив двухпесенный миниальбом "Chariots of Thunder". А полноформатный альбом под названием "God Is Dead" появился на прилавках музыкальных магазинов лишь в сентябре 2005 года.

Следующие пару лет музыканты были заняты подготовкой и выходом нескольких сплит-альбомов. Legion Of Doom выпустили совместные релизы с Horna (2006, Zyklon-B Productions) и Stutthof (2007, Hades; 2007, Zyklon-B Productions). Скопировано с Dark-World.ru.

В октябре 2008 года на Zyklon-B Productions, вышел четвертый по счету полноформатный альбом группы, получивший название "The Horned Made Flesh". СD версия альбома была лимитирована 500 копиями, первые 100 из которых шли в формате А5. LP версия также вышла в нескольких вариантах с огромной кучей наворотов и бонусов. А спустя месяц Zyklon-B Productions выдал на продажу очередной релиз греков - сплит Hate Forest/Legion Of Doom.