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

В 2001 году обстановка в группе, ставшей к тому моменту значительным событием на отечественной рок-сцене (выпущен альбом Dea, группа вышла совместно со известной финской power-metal командой Nightwish в Москве) серьёзно обострилась. Это привело к тому, что в самом преддверии 2002 года коллектив покинули (по различным данным, ушли или были сняты) гитарист и автор важной части текстов и музыки Антон Арих и барабанщик Владимир Мучнов. Причины и обстоятельства раскола группы оцениваются его участниками по-разному.

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

Группа Amatory, играющая альтернативный метал, записала кавер-версию песни «Крылья».