Группа Cataplexy была основана в Осаке в 1991 году. В то знаменитое всему блэк-металлическому андерграунду время Sadis Gordinn осознал свое желание собрать воедино группу, которая будет играть самую адскую и темную музыку в мире. В то время он еще не совсем определился, какую именно музыку будет играть его группа. За короткое время найдя бас-гитариста и ударника (ими оказались Motida и Onishi), он начал проводить первые репетиции. В карьере группы это было время death metal.

В 1992 Cataplexy впервые после образования выступили вживую на разогреве у трэшеров Raging Fury. Через два года, в 1993 году, ребята выпустили тиражом в 300 копий свое первое демо, "Phenomenon", разошедшееся на магнитофонных кассетах по всему японскому андерграунду. Скопировано с Dark-World.ru.

Темной и холодной зимой 1994 на свет появился второй демо-альбом под названием "Teardrops Veiled Black Desire". Именно этот альбом стал переломной точкой в жизни группы, определивший ее дальнейшее направление. Это был их первый блэк-металличский альбом, хоть и не отошедший до конца от дэт-метал-корней, но несший в себе гораздо больше злобы, больше скорости, больше тьмы, чем ранняя работа группы.

Вскоре, в мае 1995 года, было записано небольшое концертное демо - "Reh/Demo". Однако из-за постоянных перемен в составе группа вскоре была вынуждена взять перерыв в своей деятельности. К счастью, в 2000 году Cataplexy возродились в новом обличье и с новым составом, в который входил Sadis Gordinn (гитара), Mitsuhiro Enomoto (барабаны), Masanao Ikeda (бас-гитара) и Koshiro Matsuo в качестве вокалиста.

После воссоединения они приняли участие в Black Metal Tour 2002 года совместно с блэкстерами Sabbat. Тур проходил в Токио, Нагое и Осаке.

В 2003 году выходит их первый диск - "Fields of the Unlight", содержащий всего две песни. Музыкально это был чистый, яростный и ледяной блэк-метал. После этого ребята занялись работой над их первым альбомом, не прекращая, однако, концертную деятельность, в связи с чем ими был приглашен Hakuja (экс-Funeral Elegy) в качестве сессионного гитариста.

Вышедший в 2008 году альбом "...Lunar Eclipse, Chaos to the Ruin..." сразу же получил лестные отзывы японского андерграунда. Почти сразу после его выхода басист Ikeda принял решение покинуть группу. К счастью, буквально через пару месяцев на его место пришел некто AIZ, играющий в группе и в настоящее время.