Hitsugi und Sakito gründeten im Jahr 2000 zusammen mit Ni~ya und Yomi die Band Nightmare. Das heutige Line-Up vervollständigte schließlich Ruka (ex-Luinspear) an den Drums.
Zuerst veröffentlichten sie Demotapes und gaben Lives rund um ihre Heimatstadt Sendai. Ihre "Tourneen" weiteten sich immer mehr aus und steigerten den Bekanntheitsgrad der Band, bis sie schließlich im Oktober 2001 ihre erste, auf 1000 Stück limitierte Single "Hankôki" veröffentlichten, deren zweite Auflage aufgrund der enormen Nachfrage schon einen Monat darauf erschien.
2002 ging es weiter mit drei Singles und den beiden Musikvideos Gaia Zenith Side und "Gaia Nadir Side" im Sommer. Am Ende des Jahres folgte schließlich ihr erstes Mini-Album ("OUTLAW"), dieses sicherte Nightmare, die sich durch die zahlreichen Touren einen Namen gemacht hatten, den Durchbruch.
Im März 2003 öffnete ihr Fanclub seine Türen und die Band wechselte zum Majorlabel Nippon Crown. Ihr Majordebüt machten sie mit der Single "Believe" im August. Das Album "Ultimate Circus" rundete dieses erfolgreiche Jahr schließlich optimal ab.
2004 begann für Nightmare mit der Veröffentlichung ihrer ersten Live DVD und der ersten Maxi-Single ihrer Alter-Ego Band Sendai Kamotsu. Es folgten weitere wichtige Releases und große Tourneen durch ganz Japan.
So ging es auch 2005 weiter, das im Vergleich zu den Vorjahren zwar weniger CDs, dafür aber mehr Videomaterial und ein Documentary Buch der Band brachte. Eine neue Zielgruppe sprach die VK-Band an, als Ende 2006 die beiden Titeltracks ihrer Single "WORLD/Alumina" jeweils als Opening und als Ending der beliebten Animeserie DEATH NOTE verwendet wurden. 2006 war ein ziemlich aufregendes Jahr für die junge Band, abgesehen von weiteren Veröffentlichungen als Sendai Kamotsu produzierten sie ein neues Album, außerdem erschien eine CD mit Indie-Raritäten der Gruppe und schließlich sogar ihr erstes Best Of Album. Zudem hatten sie einen vollen Tourplan und waren ständig unterwegs, daraus resultierte die Konzert-DVD "TOUR 【anima】lism at Zepp Tokyo-2006.03.16-", auf die übrigens eine weitere DVD mit Musikvideos folgte.
Im Februar 2007 erschien ihr Album "the WORLD ruler", im Juni dann die Single "Raison d'etre", der Openingsong zum Anime Claymore. Die Band war des Weiteren Teil des Festes zum 10-jährigen Jubiläum der Takadanobaba AREA und spielte dort neben Bands wie Jinkaku Radio, Charlotte und Wizard. 2008 veröffentlichten sie nicht nur eine Single-Sammlung, sondern auch die DVD Symphony ～the Five Stars Night～@BUDOKAN, die Aufnahmen von ihrem ersten Konzert im legendären Budokan enthält. Das Konzert erschien übrigens auch auf CD. Schließlich erschien 2008 auch ihr Album "Killer Show".
Nightmare sind vor allem eines: Fleißig. Musik schreiben, aufnehmen und touren - dafür sind sie bekannt geworden. Sie bleiben sich selbst treu und langweilen dabei nicht, weil sie immer frisch und jugendlich klingen. Längst sind sie auch hierzulande unter VK-Freunden kein Geheimtipp mehr und es bleibt zu hoffen, dass sie eines Tages auch in Deutschland auftreten werden, Publikum hätten sie sicherlich.
Auch nach "Killer Show" blieben die Fünf nicht untätig. Ni~ya spielte eine Gastperformance in der im August 2008 herausgegebenen Single "RAINBOW / SCREAM」" von Penicillin und im September erschien Nightmares neue Single "Lost in Blue", welche als Opener für die Anime-Adaption von Mouryou no Hako dient.
Für die Opfer des Iwate-Miyagi Nairiku Erdbebens im Sommer 2008 gab die Band im September darauf ein Benefizkonzert im ZEPP Sendai. Alle Einnahmen des Konzerts gingen direkt an die Opfer dieser Katastrophe und auch während ihrer folgenden "Nightmare LIVE HOUSE TOUR 2008 killer show" und der "Nightmare TOUR 2008 Grand killer show" führten sie eine Spendenbox für die Erdbebenopfer mit sich. Insgesamt kamen so 304.048 Yen zusammen.
Im Dezember 2008 brachten Nightmare dann den Song zum Abspann von Mouryou no Hako, die Single "NAKED LOVE" heraus und auch das kommende Jahr wurde den Fans mit einem neuen Release versüßt – endlich stand das neue Album "Majestical Parade" in den Regalen. Wieder einmal war diese Band nicht zu stoppen und ging direkt weiter auf zwei Touren, die sich über Mai und Juni 2009 erstreckten. Das Highlight dieser Konzerte und gleichzeitiges Tour-Ende war das zweite Erscheinen der Fünf im Nippon Budokan im August.
Gleich darauf ging es im September 2009 mit der neuen Single "Rem_" weiter und am 9. Januar 2010 feierte die Band ihr 10-jähriges Bestehen in der Saitama Super Arena mit ihrer Show "Nightmare 10th anniversary special act. Vol.1 [GIANIZM]". Im April folgte die "Request of Gianizm the Tour", die im Juli in eine weitere Tour mit den Namen "Nightmare 10th anniversary special act. Vol.2: re:START of TELL(ALL)ISM." überging.
Es ist wirklich unglaublich wie hart diese fünf Musiker arbeiten, aber sogar neben den unzähligen Konzerten und Veröffentlichungen sowie ihrer Alter-Ego-Band Sendai Kamotsu finden sie Zeit um sich auch in anderen künstlerischen Bereichen zu verwirklichen, so zum Beispiel in ihrem Radioprogramm Jack in the Box!, das üblicherweise von YOMI und Hitsugi moderiert wird. Außerdem treten die Mitglieder von Nightmare in einer TV-Show mit dem Namen Bakuretsu! Nightmare auf, in der in jeder Episode ein für japanische Shows üblicherweise etwas grausames Spiel gespielt wird.
