Идея сформировать Arkhon Infaustus пришла к гитаристу по имени Deviant в конце 1997 года в Париже. Вскоре к нему присоединился 666Torturer. Так родилась группа, идеология которой непосредственно основана на взглядах ее участников на повседневную, окружающую действительность и их личной философии.
В начале 1998 года было записано репетиционное демо и вскоре был заключен контракт с Mordgrimm Records. EP «In Sperma Infernum» вышел в том же году, тиражом в 666 вручную пронумерованных копий. В 1999 году Hellblaster стал барабанщиком и третьим участником Arkhon Infaustus. Группа вновь вошла в студию, чтобы записать две песни, составившие EP «Dead Cunt Maniac», вышедшее в 2000 году на Spikekult.
Первый тираж (200 экземпляров) был продан за 10 дней, а второй (300 экземпляров) был продан через месяц. Отзывы как фанов, так и прессы были более чем положительными, никто не сомневался, что у этого коллектива большое будущее. Сразу же после выхода мини-альбома, группа начинает поиск лейбла для выпуска дебютного альбома. Легендарная контора Osmose Productions рискнула подписать их и, как выяснилось впоследствии, не прогадала.
Вышедший в начале 2001 года «Hell Injection» состоял из девяти кусков отборного death-black metal. Начиная с этого времени группа часто выступает, в их активе совместные выступления с такими коллективами, как Immortal, Triumphator, Watain, Abigail и Adorior. Тут надо также заметить, что концерты Arkhon Infaustus и их шоу зачастую шокировали многих, даже такую видавшую виды публику, как посетители black metal фестивалей - были случаи даже массового исхода возмущенных зрителей из зала.
Второй альбом, «Filth Catalyst», последовал в 2003 году. Критики отмечают возросший технический уровень музыкантов. В том же году был выпущен и сплит с канадскими War-Metal монстрами Revenge.
«Perdition Insanabilis», вышедший в 2004 году, в целом продолжил курс, заданный предыдущими альбомами: злобный хаотичный black death metal с частыми перепадами темпа и ритма, двумя вокалами и кучей неожиданных вставок.
В свою очередь, «Orthodoxyn», четвертая полноформатная пластинка, вышедшая на все том же Osmose в 2007 году, стала вершиной творческого пути французов. Извращенная оккультная лирика, высочайшее качество записи и композиторский талант - все это «Orthodoxyn» от Arkhon Infaustus.