The Arcane Order - детище гитариста Флемминга C. Люнда (Invocator, Autumn Leaves). История The Arcane Order началась под именем Scavenger в 2000 году, когда Autumn Leaves, предыдущая группа Флемминга была на грани распада.
После того, как Autumn Leaves распадаются летом 2000-го, Флемминг присоединяется к Invocator и в то же самое время начинает писать материал для The Arcane Order. Однако, из-за нехватки времени и спада интереса к занятию музыкой, проект замораживается на пару лет.
В 2003 гоуд у Флемминга вернулся интерес к музыке и с новыми силами он приступил к написанию материала, намереваясь также начать искать музыкантов для группы. Первым присоединился к проекту Борис Тандруп, превосходный басист, который уже играл с Флеммингом в Autumn Leaves. Барабанщик был найден среди местных молодых талантов - 20-летний тогда Мортен Лове Соренсен.
В июне 2004 группа засела в Jacob Hansen Studios и записаа партии инструментов для промо, надеясь записать вокальные партии в Швеции сразу после этого. Однако, вокал был записан только через 7 месяцев. Вокалистом группы стал Каспер Томсен (Raunchy), с которым Флемминг был знаком не один год.
Таким образом в мае 2005 вокальные партии были записаны и промо было наконец закончено. После его выхода к группе проявили интерес различные лейблы и в итоге в сентябре 2005 бы подписан контракт с Metal Blade Records, но перед этим группа сменила вывеску со Scavenger на The Arcane Order.
В апреле 2006-го группа вновь засела в Jacob Hansen Studios под руководством продюссера Якоба Хансена, для того чтобы начать запись своего дебютного полноформатника, получившего название The Machinery of Oblivion, который увидел свет летом 2006-го.
В феврале 2008-го группа выпустила свой второй лонгплэй In The Wake Of Collisions.
