Church of Misery é uma das bandas de doom metal mais famosas do Japão. Sua música geralmente lembra os fundadores do estilo: Black Sabbath; mas também percebem-se similaridades com a banda norte-americana St. Vitus, que teve início em meados dos anos 80.
Suas músicas falam sobre serial killers como Charles Manson, Ted Bundy ou Charles Whitman. Seus nomes aparecem depois dos nomes das músicas, para indicar a quem se refere a letra. Por outro lado, a banda é bastante famosa por seus covers de músicas conhecidas como "In a gadda da vida" do Iron Butterfly.
Em seus shows, a banda geralmente começa um jam que dura vários minutos. Algumas dessas jam sessions aparecem em CDs e duram cerca de 20 minutos. Seu atual vocalista, além disso, toca sintetizador algumas vezes - obviamente percebe-se que ele veio de uma banda punk, devido ao seu comportamento ao vivo.