Historia thumb|left|Maciej Niedzielski podczas koncertu w katowickim Mega Clubie 6 maja 2011 roku Początkowo muzyka, mimo iż z instrumentami klawiszowymi i elektroniczną perkusją, opierała się w dużej mierze na ciężkim, gitarowym brzmieniu. Zespół na ogólnopolskiej scenie zadebiutował w 1996 roku, na trzeciej edycji festiwalu Castle Party. Muzyka coraz bardziej ewoluowała w stronę metalu gotyckiego, jednocześnie zespół rezygnował z ciężkich riffów na rzecz delikatnych dźwięków instrumentów klawiszowych.
W rok po debiucie scenicznym światło dzienne ujrzała pierwsza długogrająca płyta Artrosis – Ukryty wymiar. Płyta ta zebrała wiele pochlebnych recenzji. W 1998 roku nakładem Morbid Noizz Production ukazał się anglojęzyczny minialbum Hidden Dimension. Rok później anglojęzyczna wersja Ukrytego wymiaru (Hidden Dimension) ukazała się poza granicami Polski za sprawą wytwórni Hall of Sermon, której właścicielem jest Tilo Wolff z zespołu Lacrimosa.
W 1998 roku Artrosis powrócił z kolejnym albumem zatytułowanym W imię nocy. Brzmienie cięższe niż na debiutanckiej płycie, a mimo to bardzo delikatne i spokojne. Zespół ukazał się odmieniony i udowodnił, że nie zamierza spocząć na laurach, ich muzyka ciągle ewoluowała.