Arkelion est un groupe de death metal mélodique qui voit le jour en mai 2006 sous l'impulsion de Julien (batterie) et J-M (guitare). Après avoir complété son line-up, le groupe donne son premier concert dans les rues de Strasbourg lors de la fête de la musique le 21 juin 2006. S'en suivra alors l'Hybrid Fest et le Heavy Fest au Molodoï.
Après le départ de Paoulo (basse) mi 2007, le groupe enregistre une maquette, puis, avec l'arrivée d'un nouveau bassiste, Bart, Arkelion enregistre une démo.
Début 2008 voit le départ du chanteur, qui sera remplacé par Kali, une chanteuse influencée par des voix telles que celle d'Arch Enemy ou encore Otep. Après un an de concert, c'est au tour du batteur de s'éclipser du groupe début 2009, il sera remplacé par Alain.