Японская церковь мучений, в миру Church of Misery, была сформирована в 1995 году в одном из районов Токио. Ребята решили рубить стоунер-дум, естественно, не без влияния властителей дум Black Sabbath. Большая часть творчества японцев посвящена серийным убийцам и различным бойням.

После того как ребятами было издано несколько релизов на различных небольших независимых лейблах, среди которых мини-альбом "Taste the Pain", сплит с канадцами Sheavy "Born Too Late", им удалось заключить контракт с Man's Ruin Records и выпустить миньон "Murder Company". Это был двухтрековый альбом, посвящённый душегубам Генри Ли Лукасу и Дэвиду Берковицу. Был это 1999 год. В это же время был записан сплит с Iron Monkey.

К началу нового тысячелетия японцам посчастливилось перебраться в лоно звукозаписывающего лейбла Southern Lord, известного по работе с Earth, Om, Khanate, Sunn O))) и др. На новом поприще Church of Misery записали свой дебютный полноформатник, получивший название "Master of Brutality". Название альбома является пародией на нетленку Blasck Sabbath "Master of Reality". На альбоме были представлены 6 треков. Одним из них была кавер-версия на песню "Cities on Flame With Rock and Roll" Blue Öyster Cult. Остальные композиции были одами, вновь воспевающими маньяков. Примечателен арт-ворк, содержащий зарисовки знаменитого клоуна Пого, принадлежащие перу не менее известного "художника" Джона Уэйна Гейси.

Вплоть до 2004 года было выпущено ещё несколько релизов Church of Misery, в том числе сплит с англичанами Acrimony. Свой второй полноформатный альбом, озаглавленный просто "The Second Coming", группа выпустила на лейбле Diwphalanx Records. Вновь песнопения об убийцах, на этот раз чести были удостоены Чикатило, Банди и др. Также в наличии имелась кавер-версия песни "One Way...Or Another" американских хард-рокеров Cactus. Скопировано с Dark-World.ru. Позже японская контора Leafhound Records издаст двухдисковый сборник "Early Works Compilation".

В 2005 был выпущен сплит-DVD "Wizard's Convention, Japanese Heavy Rock Showcase", на котором также были запечатлены Eternal Elysium, Boris и Greenmachine. В следующем году были изданы два сплиты с сладж-дум-бандой Sourvein, а ещё через год сплит с Deer Creek. Также в 2006 году были выпущены DVD "Houses of the Unholy" и "Live in Red, Eurotour 2005".

В 2007 году на виниле группа издаёт "Vol. 1", который был записан ещё в 1997 году и мог стать их дебютом. Год спустя финский лейбл Kult of Nihilow выпускают миньон "Dennis Nilsen". Свой третий полноформатник Church of Misery издают в 2009 году. Это был "Houses Of The Unholy". Чуть позже был выпущен мини-альбом "Greetings from Jonestown", посвящённый трагическим событиям от 18 ноября 1978 года в Гайане, когда свыше 900 человек совершили массовое самоубийство. Альбом был выпущен на виниле. Первая сторона содержала заглавный трек "Jonestown Massacre (Jim Jones)", посвящённый Джими Джонсу и событиям той ноябрьской ночи. На второй стороне пластинки были представлены две кавер-версии песен Cindy & Bert и Drafi Deutscher соответственно.

На май 2013 года у коллектива запланирован выход их нового альбома, названного "Thy Kingdom Scum".