Гитаристы Хицуги (Hitsugi) и Сакито (Sakito) образовали группу в январе 2000 года в Сендае (префектура Мияги). Позже к ним присоединились Йоми (Yomi), Ния (Ni~ya) и Заннин (Zannin). Однако последний покинул группу несколько месяцев спустя. В ноябре новым барабанщиком группы стал Рука (Ruka).

Nightmare начали свою музыкальную карьеру, штурмуя сцену и никогда не сдавая назад. Бытует легенда, что, когда Nightmare не были так популярны, существовал фан-клуб, имевший название Sendai Kamotsu. Видимо, в благодарность этому фан-клубу ребята назвали свою "альтер эго группу" тем же именем. В ней, помимо участников Nightmare, присутсвует клавишник Курихара (Kurihara). Первый тур Nightmare был в июле 2001-го, а в августе они выпускают демозапись "Zange". Когда группа выпустила тяжелый "Hankouki" в октябре, все было раскуплено еще во время предзаказа, поэтому потребовался второй тираж.

Новый баланс джаза, рока и synth был показан с релизом их следующего сингла. "Jiyuu Honpo Tenshin Ranman" был издан в феврале 2002, также был совершен тур по Нагое и Осаке. После выпуска еще двух синглов Nightmare записали свой первый мини-альбом, получивший название "Outlaw". Первый полноценный же альбом появился в апреле 2003. Тогда же они подписали контракт с Nippon Crown.

В 2004 году ребята перевоплотились в Sendai Kamotsu, выпустив DVD и макси-сингл. Они предприняли 30-дневное турне, начавшееся в апреле. В течение этого времени был выпущен новый сингл "Tokyo Shounen", который привлек внимание новых фанатов. В конце года был "CPU 2004 Ghz tour", конечной точкой которого был концерт в Накано. Также в 2004 они выпустили "Libido".

В 2005 году первый концерт состоялся в их родном городе. Последовал сингл "Jibun no Hana". Помимо радио шоу "Jack in the box!", которое выходило в эфир по средам, они оптравились в 35-дневное турне по стране. В основном, ведущими в "Jake in the box!" являются Йоми и Хицуги, но иногда к ним заходят остальные участники.

2006 год пролетел на полной скорости. Появился новый альбом и их первый сборник хитов. Кроме того, вышли новый DVD с клипами и DVD с туром "[anima]lism".

В 2007 году увидел свет "The WORLD Ruler", две песни с которого являются опенингом и эндингом для аниме студии Madhouse "Death Note". В этом же году песни "Raison D'etre" и "Dirty" были использованы для опенингов к "Claymore" и "Majin Tantei Nougami Neuro", соответсвенно.

21 мая 2008 года был выпущен "Killer Show", в поддержку которого ребята в июне отправились в тур под названием "Grand Killer Show".

Спустя почти год, 13 мая, они собираются выпустить новый альбом "majestic parade".

Сейчас ребята подписаны на лейбле VAP (сокращенно от Video & Audio Project).

Nightmare действительно не может быть сравнена ни с какой другой группой на современной японской сцене. Их разнообразный звук включает все от тяжелых ударов и оперных вокалов до красивых мелодий и броской лирики, создавая тип музыки, которая выделяет их среди остальных. Хотя они и поменяли их эпатирующие костюмы на более мягкий вид, Nightmare все еще классифицируется как visual kei группа из-за экстравагантной косметики и диких линз, обычно носимых гитаристом, Хицуги. Создание, запись и исполнение единственных в своем роде песен - то, благодаря чему они стали известными; постоянно изменяя свой стиль, добавляя новое звучание, но всегда оставаясь верными себе.