Die Band Catamenia wurde im Jahr 1995 von den beiden finnischen Musikern Riku Hopeakoski und Mika Tönning in Oulu gegründet. Catamenia spielen Black Metal, der sich durch seine schnelle und melodische Art und Weise auszeichnet.
Im Jahr 1997 erhielten Catamenia nach vielen Aufnahmen von Singles endlich einen Vertrag für 4 Alben und konnten so richtig durchstarten.
Ihr erstes Album wurde in Deutschland aufgenommen und erschien im Jahr 1998. Schon ein Jahr später folgte das Zweite und 2000 das Dritte.
Danach ließen sie sich zwei Jahre Zeit bis sie ihr viertes Album mit dem Titel "Eskhata" aufnahmen. Aufgrund des Erfolges verlängerte sich die Zusammenarbeit mit ihrem Plattenlabel um weitere 3 Alben.
Diese Zeit war geprägt durch viele Auswechslungen verschiedener Bandmitglieder. Dennoch wurde das im Februar 2003 erschienene Album zum vollen Erfolg.
Auf den Erfolg kamen Unruhen in die Band, so dass sich der Sänger und Mitgründer Mika Tönning und der Bassist Timo Lehtinen von der Band verabschiedeten. 2005 folgte dann das nächste Album mit dem Titel "Winternight Tragedies" und im Jahr 2006 das bisher letzte Album mit dem Titel "Location: COLD". Ihre Geschichte ist genauso interessant, wie ihr Talent mit so einer Art von Musik überhaupt auf den Markt zu kommen. Das war besonders zur Gründungsphase der Band nicht einfach, da unzählige Bands dieser Art Platten heraus brachten.
Trotzdem haben die Finnen nie aufgegeben und für ihren einzigartigen Sound gekämpft, und das erfolgreich. Sie haben sich im Laufe der Jahre zu einer Kultband entwickelt und besitzen unzählige treue Fans, die schon sehnsüchtig auf ein neues Album warten.