Originally called "Nemhesis" having recorded a six-track demo in 1996 under that name, they were formed by the guitarist Andrea Martongelli in 1999.

Singer Alessio Garavello joined Arthemis in 1999 (shortly after the release of Church of the Ghost[1] and also became the second guitarist after Matteo Ballottari had left the band.

The band has also appeared on rock and metal themed TV shows Rock TV Sala Prove, Rock TV Database, and played for an advertising spot for “Fiat” cars.

In 2010, Arthemis appeared on the Metal Hammer UK Judas Priest tribute album The Metal Forge: Volume 1 - Judas Priest: British Steel, covering "United".

This article on a heavy metal musician or group is a stub.