Arkan nace en Argelia en 2005 al conocerse Abder y ( hasta entonces en Dawn of Decline) y Foued (que era parte de The Old Dead Tree), los dos tenían claro el objetivo de la banda que era mezclar metal con la música y melodías orientales, como dicen ellos un armonioso viaje musical entre el norte y el sur.
Para completar la banda se unen Mus y Samir que pertenecían a una banda local de Death metal y Florent (ex-Whisper-X).

Pronto esta unión empieza a dar sus frutos y la banda publica en 2006 su primer ep, Burning Flesh.

Mientras están de gira ya empiezan a componer su primer álbum de larga duración HILAL Season of Mist, que vería la luz en 2008.
Fue grabado en el estudio Fredman y producido por Fredrik Nordström (In Flames, Dimmu Borgir, Arch Enemy, Soilwork, Dark Tranquillity, Septic Flesh, At The Gates ...) y masterizado en Hansen Studio por Jacob Hansen (Hatesphere, Aborted, Volbeat ...)
Tuvimos que esperar hasta el 2011 para ver su segundo álbum SALAM.