A Nightmare-t 2000-ben alapította Sakito és Hitsugi, majd hozzájuk csatlakozott Yomi, Ni~ya és Zennin, aki még ez év nyarán ki is lépett és helyét az egykori luinspear-tag, Ruka vette át a dobok mögött.
A dalok többségét mai napig Ruka írja Sakitoval, a szövegeket pedig főleg Yomi.

A banda már a kezdetektől fogva sorra adta ki a demokat (Vice, Danzai, Sapato, 20010713, Zange, Sakibi no Tonakai, 5+1=?) majd 2000-ben megjelent az első kislemezük 2 változatban is Gaia – Nadir side és Gaia – Zenith side címmel. Ahogy telt az idő, zeneileg is apránként változtak, fejlődtek – kicsit jazz-esebb, rock’n’rollosabb számokat adtak ki, mégis megtalálták a megfelelő egyensúlyt, így mindenki megtalálhatta a neki való hangzást a zenéjükben. Ezután válogatáslemezeken és kisebb live-ken léptek fel, majd ezután jelent meg az első mini-albumuk, az Outlaw.

2003-ban leszerződtettek a Nippon Crown nevű lemezcéghez, majd ez év augusztus 21-én jelent meg a believe single-jük, amelyet az Akane/HATE/Over követett, és ezzel indult el az Ultimate Circus nevű turnéjuk is.

2004-ben látott napvilágot első DVD-jük, de Sendai kamotsu nevű alteregojukként *majd róluk is ejtek pár szót ^^ majd XD* Ezután jelent meg a Tokyo Shounen számuk, amivel mégtöbb rajongóval gyarapították a már akkor sem csekély közönségüket. Ebben az évben még megjelent a banda CPU 2004 Ghz Tour DVDje, majd első nagylemezük, a Libido és egy PV gyűjtemény is.

2005-ben folytatódtak a koncert-turnék, megjelent a Jibun no hana single-je, és saját rádióadásuk is volt Jack in the box néven.

A Nightmare 2006-ban lett igazán ismert, amikor a the WORLD és az ALUMINA single lett kiválasztva a Death note című anime főcímzenéjeként. Persze a banda továbbra sem pihent, 2006. február 28-án megjelent a the WORLD Ruler lemezük, majd ugyanezzel a címmel turnéra is indultak, amiről következő évben DVD is jelent meg.

2007-ben jelent meg a Raison d’etre kislemezük, ami a Claymore c. anime zenéje is volt egyben. Szeptember 27-én a Nippon Budokan-ban tartott koncertjükről is készült DVD, Far East Symphony ~the FIVE STARS NIGHT~ címmel. Még ugyanebben az évben jelent meg a Konoha és a Dirty kislemezük, majd egy kollekció is, Nightmare 2003−2005 Single Collection címmel. Egyébként a Five starts night dvdjükhöz jelent meg egy cd is, ami a live számait tartalmazza (sajnos nem az összeset).
Az együttes 2008. május 21-én jelentette meg legutóbbi lemezét Killer Show címmel, amihez 2 PV is készült the last show *ami nagyon tetszik ♥_♥* és White room címmel. Ezekután júniustól másfél hónapos turnéra indultak Naitomea Live house tour 2008 – Killer Show névvel, melyet a Nightmare TOUR 2008 Grand killer show követett. 2008 decemberében még egy (egyelőre) 4 állomásos turnét megejtenek és egy újabb DVD is kiadásra kerül dec. 17-én 「TOUR 2008 Grand killer show＠東京国際フォーラム ホールA 」címmel. Közben megjelent 2 kislemezük is, egyik 2008. szeptember 17-én Lost in blue, a másik december 10-én Naked love címmel, és mindkettő a Mouryou No Hako anime zenéje. (és készült a 2 kislemezhez 4 PV is: Lost in blue, Kaikou Catharsis, Naked love és a Mad black machine *ez a legjobb *-* * ) Ezek pihennek valamikor? oO;

a teljes szöveget én írtam, szal KOPIRÁJT!!!!! ha szükséged lenne a szövegre KÉRD EL!!!!! *ugyanis találtam már meg más oldalon saját biográfiámat...persze engedékly nélkül -.-"*