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...