El género musical de Catamenia es: black metal melódico, death metal melódico y metal gótico.
Tiene su origen en Oulu, Finlandia y se formó en el año 1995.
Los miembros del grupo son: Riku Hopeakoski, Juha-Matti Perttunen, Mikko Hepo-oja, Toni Qvick, Sauli Jauhiainen y Jussi Sauvola.
Los antiguos miembros del grupo son: Mika Tönning, Sampo Ukkola, Timo Lehtinen, Heidi Riihinen, Tero Nevala, Toni Tervo, Kimmo «Sir» Luttinen, Janne Kusmin, Veikko Jumisko, Olli-Jukka «O.J.» Mustonen, Kari Vähäkuopus, Toni Kansanoja, Ari Nissilä y Mikko Nevanlahti.