Originalmente llamados "Nemhesis" habiendo grabado una demo de seis pistas en 1996 con ese nombre, fueron formados por el guitarrista Andrea Martongelli en 1999. El cantante Alessio Garavello se unió a Arthemis en 1999 (poco después del lanzamiento de Church of the Ghost [1] y También se convirtió en el segundo guitarrista después de que Matteo Ballottari dejara la banda.
Arthemis ha lanzado cinco álbumes de estudio comenzando con el álbum debut de 2001 The Damn Ship . La banda también ha aparecido en programas de televisión con temas de rock y metal Rock TV Sala Prove , Rock TV Database , y tocó para un anuncio publicitario de los autos “Fiat”. En 2010, Arthemis apareció en el álbum tributo a Judas Priest de Metal Hammer UK The Metal Forge: Volume 1 - Judas Priest : British Steel , haciendo una versión de "United".
Bajo el liderazgo del miembro original, Andrea Martongelli, la banda ha pasado del power metal a un sonido más heavy metal y thrash metal .