История началась с группы Nemhesis, образованной в 1994 году в Вероне, Италия. Музыканты, как это обычно происходит, выступали на местных концертах, в 1996 выпустили демо-альбом из шести треков.

В 1999 году с приходом гитариста Andrea Martongelli название группы изменилось на Arthemis, и в этом же году вышел дебютный полноформатный альбом "Church Of The Holy Ghost". Скопировано с Dark-World.ru. В состав тогда входили: гитаристы Andrea Martongelli и Matteo Ballottari, басист Matteo Galbier, ударник Alessio Turrini и вокалист Alessio Garavello.

Второй альбом, "The Damned Ship", в отличие от первого, был выпущен еще и для Японии и принес там коллективу большую популярность. В записи также участвовали Alberto Caria на вокале, Nicola Quaglia на клавишных, Anna Pesarin на фортепиано, а Luigi Stefanini записал партии акустической гитары.

Во время записи следующего альбома, "Golden Dawn", место постоянного барабанщика занял Paolo Perazzani, клавишные записывали Enrico Mecenero и Luigi Stefanini. Был также приглашен хор: Fabio Cavallaro, Giovanni Raddi, Cristian Ambrosi, Stefano Tambalo.

Четвертый альбом, "Back From The Heat", был записан в 2005 без особых приключений, в прежнем составе, без приглашенных музыкантов.

Незадолго до записи "Black Society" гитарист Matteo Ballottari покинул группу, и некоторые гитарные партии пришлось играть Alessio Garavello. В оформлении этого альбома впервые поменялся логотип группы, а звучание и тексты песен стали более склоняться к стилю Thrash.

С выходом последнего на данный момент альбома, "Heroes" (2010), произошли кардинальные изменения. Во-первых, в составе из старых участников остался только Andrea Martongelli. Во-вторых, стиль группы уже явно изменился с Power на Thrash. И еще, мелочь на фоне остального, но вновь поменялся логотип.

Из прочих достижений коллектива следует отметить участие во множестве всемирных рок/метал-фестивалей: Bloodstock Open Air UK, Metalcamp, Hard Rock Hell UK, Hammerfest UK, Evolution Festival, Hard Rock Hell Ibiza, Japan Headlining Tour и т.д. Кроме того, музыканты записали шесть композиций для проекта "Pop Up Your Ass" (каверы на Rihanna, Madonna, Lady Gaga, Michael Jackson, Destiny's Child, Britney Spears).

В настоящее время участники заняты созданием нового альбома, который должен выйти в 2012 году.