Группа была образована в 1996 году в Москве. На ранних демо-записях Catharsis исполнял дэт/дум-метал, однако уже со второго Febris Erotica (1999) музыканты перешли к жанру симфонический пауэр-метал. Читатели журнала Rock City выбрали группу «Новичками года» в 1999. С самого начала Catharsis был ориентирован на экспорт и издания за рубежом, с чем связаны название латиницей и тексты ранних альбомов, написанные на английском.

В 2002 году к коллективу присоединился Олег Мишин, опытный гитарист и флейтист, ставший основным автором песен для двух следующих альбомов группы: «Имаго» (2002) и «Крылья» (2005). Также ко многим песням стихи написала Маргарита Пушкина, известная по работе с другими российскими метал-группами (Ария, Кипелов, Маврин, Мастер). Тексты на сей раз были на русском, и группа приобрела более широкую известность на родине. Появились поклонники Catharsis, известные как «ауры». В 2006 году Catharsis получили Russian Alternative Music Prize как лучшая метал-группа России.

Кто ты?
Симфония огня
Увертюра
Танцуй в огне