Группа Artrosis была создана в марте 1995 года в Польше, в городе под названием Zielona Gora. В то время в группе было всего трое участников: вокалистка Magdalena ‘Medeah’ Dobosz, гитарист Krzysztof Bialas и клавишник Maciej Niedzielski. Изначально свою музыку они строили вокруг тяжелых гитарных риффов, уделяли много внимания клавишным и электронной перкуссии; сама группа относила себя к готике, в то время как на всем протяжении их творческой карьеры никто не мог точно сказать, играют они готик рок или готик металл. После дебюта группы в 1996 году на самом крупном польском фестивале независимой музыки Castle Party никто не сомневался в том, что скоро они будут играть важную роль на сцене.
          
           В 1997 году вышел первый альбом группы “Ukryty Wymiar”, который получил блестящие отзывы, а некоторые критики до сих пор считают его лучшим альбомом группы. В частности, он произвел огромное впечатление на лидера группы Lacrimosa и владельца лейбла Hall Of Sermon Тило Вольфа (Tilo Wolff), и именно на этом лейбле в 1998 году за переделами Польши вышла англоязычная версия альбома под названием “Hidden Dimension”.
          
           В ноябре того же 1998 годы группа выпускает новый альбом “W Imie Nocy”. Достаточно тяжелое, но в то же время спокойное и атмосферное звучание альбома раскрывает творчество группы с другой стороны; альбом показал, что участники Artrosis не останавливаются на достигнутом, а постоянно находятся в поиске чего-то нового.
          
           1999 год был важным и очень насыщенным годом для Artrosis: в этом году они впервые выступили на самом крупном металл - фестивале Польши Metalmania; а так же расстались со своим лейблом Morbid Noizz и заключили новый контракт с Metal Mind Productions. Результатом их совместной работы стал альбом “Posrod Kwiatow i Cieni”, вышедший в том же 1999 году. Записанный на новой студии, это был альбом качественно нового уровня. Далее последовали многочисленные концертные выступления, в том числе с Anathema, концерт с Theatre of Tragedy; выступления на радио, в частности на Third Programme of Polish Radio, на фестивалях Metalmania '2000, Castel Party '2000; появилась первая видеозапись группы - “Live in Krakow”. В этом же году вышла англоязычная версия альбома “Posrod Kwiatow i Cieni” – альбом “In The Flowers' Shade”.
          
           В 2001 году вышло сразу несколько альбомов: во-первых, первый концертный альбом “Koncert w Trojce”; на альбом включены несколько раннее неизвестных версий, композиции в специальной обработке, композиции, которые группа не исполняла на концертах. Затем были перезаписаны и переизданы первые два альбома группы – “Ukryty Wymiar” и “W Imie Nocy”: в новой редакции они звучат по-иному, чем оригинал, в частности, в первые группа решила использовать живую перкуссию. В 2001 вышла и англоязычная версия “W Imie Nocy” – альбом “In Nomine Noctis”.
          
           При создании своего четвертого альбома (не считая ре-релизы и англоязычные версии), который получил название “Fetish”, группа решила пойти по новому пути и отойти от старого звучания. Клавишные, которые всегда играли важную роль и составляли часть своеобразия группы, были еще более выдвинуты на первый план, зато роль гитар уменьшилась.
          
           В октябре 2002 года появилось первое DVD группы - “Live in Krakow – Among The Flowers And Shadows”. Туда было включены различные аудиоматериалы, видеоклипы, интервью и многое другое.
          
           В начале ноября 2002 года вышел пятый альбом Artrosis - “Melange”; он был продолжением музыкальной линии, которую группа выбрала на предыдущем альбоме – он создает меланхоличную и в тоже время мрачную атмосферу. В 2002 последовал большой тур в поддержку нового альбома под названием “Dark Stars Festival 2002”, во время которого они выступали с таким группами как Moonlight, Fading Colours, Delight and Desdemona.
          
           Затем последовал перерыв в выступлениях до 2003 года, когда группа появилась на фестивале Castle Party 2003. На тот момент у Artrosis Был неполный состав, и в группу пришли трое музыкантов из польской группы Sacriversum: гитаристы MacKozer и Mario и бас гитарист Remo. Они добавили к звучанию группы тяжести. А затем в группе сменился клавишник – им стал Migdał. Таким образом, к 2005 году от первоначального состава Artrosis в группе осталась только вокалистка Medeah.
          
           В начале 2005 года группа сообщила, что работает над новым материалом; был заключен новый контракт с лейблом Mystic Production, и в июле 2006 года Artrosis начали работу на студии; запись композиций к новому альбому была завершена в конце августа. Релиз альбома, получившего название “Con Trust”, намечен на 2 октября 2006 года.