Cаtаmeniа была основана в 1995 их оригинальным составом Riku Hopeаkoski и Mikа Tonning в Оулу, Финляндии. Уже в первый год существования они записали свое первое демо. Второе демо "Winds" (1996) обеспечило группе контракт на 4 альбома с Massacre Records в 1997 году. Первый полноценный альбом, "Hall Of Frozen North", был записан в Commusication Studio в Германии в 1997 году совместно с Gerhard Magin (Crematory, Mystic Circle,..). Вышел в 1998 году. Годом позже группа записала свой второй альбом, "Morning Crimson" (1999) в Швеции в Sunlight Studios, совместно с Thomas Skogsberg(Katatonia, Dismemeber,...)

Третий альбом, "Etrnal Winter's Prophecy", группа записала у себя на родине в Tico-Tico Studios. В записи им помогал Ahti Kortelainen (Kalmah, Eternal Tears Of Sorrow, Dawn Of Relic,...) Затем группа приступила к записи последнего, предусмотренного контрактом альбома - Eskhata, который вышел в 2002 году. Альбом записан в финском городе Оулу, в Sound Mix Studios с продюсером Mika Pohjola (The Black League) После выхода последнего альбома Catamenia продлила контракт с Massacre Recodrs ещё на три альбома на выгодных для себя условиях.

С этого момента в группе начинаются смены состава. Однако, во время репетиций новых песен состав укомплектовался и в группе стало снова 6 человек. И наконец...ХАОС был РОЖДЁН! Catamenia записала свой новый, пятый по счету, альбом в Neo Studio (Оулу, Финляндия) совместно с Kari Vahakuopus и Immu Ilmarinen (Burning Point, Embraze, Afterworld, Sentenced,...) "ChaosBorn" прекрасно сочетает в себе одновременно и мелодизм и аггресию. На этом альбоме вы наконец услышите как рождается Хаос!

Дискография.

Halls Of Frozen North
Год выпуска 1998

Morning Crimson
Год выпуска 1999

Eternal Winters Prophecy
Год выпуска 2000

Eskhata
Год выпуска 2002

Chaos Born
Год выпуска 2003

Winternight Tragedies
Год выпуска 2005