Cataplexy был организован Канэути (гитара/вокал), Мотида (бас) и Ониси (барабаны) в 1991 году. В то время стиль группы классифицировался как дэс-метал. В 1992 Cataplexy выступили вживую впервые после образования на разогреве у трэшеров Raging Fury. В первой половине 92-го Отомо (гитара) вошёл в состав команды, в конце того же года из Cataplexy ушёл Ониси. Сразу после ухода Ониси в начале 93-го к группе присоединился Уемацу (барабаны). Первое демо под названием "Phenomenon" выпущено в апреле 93. Затем от группы откололся Отомо. В 1994 произошли следующие изменения в составе Cataplexy: Васио (гитара) и Еномото (барабаны) вошли в команду, а Уемацу ушёл. Во второй половине 94 выпущено промо "And Yet". В сентябре вышло второе демо "Teardrops Veiled Black Desire". В 1995 Васио выбыл из команды. Концертное демо "Reh/Demo" вышло в мае 95-го. Далее Cataplexy приняли участие в "Black Metal Tour" совместно с блэкстерами Sabbat в Токио, Нагоя, Осака. После этого группа приостановила свою деятельность. В 2000 Cataplexy вернулся к жизни. Текущий состав группы таков: Master of Sadistic Bloodsucker (Канэути) - гитара, The Final Slaughter - барабаны, Bestial Cold Blooded Unholy Greed (Васио) - гитара, Thundervolt Deathrider - бас, Necrolord Pandemonium (Манабэ) - вокал.