Visuaalinen, musiikillisesti eri genrejä hyödyntävä Nightmare aloitti vuonna 2000 ja jatkaa edelleen menestyksen tiellä.
Sakito ja Hitsugi perustivat Nightmaren Sendaissa tammikuussa 2000. Myöhemmin kokoonpanoon liittyi laulaja Yomi, basisti Ni~Ya sekä rumpali Zennin, joka tosin erosi bändistä jo heinäkuussa 2000. Luinspearin hajottua Ruka liittyi hänen tilalleen rumpaliksi saman vuoden marraskuussa.
Nightmaren ensimmäinen kiertue alkoi Kansain alueella heinäkuussa ja elokuussa yhtye julkaisi demonauhan nimeltä Zange. Seuraava julkaisu oli kolmiraitainen maxi-single Hankouki, joka edusti väkivaltaista death metal -äänimaailmaa.
Alkuvuodesta 2002 julkaistulla maxi-singlellä Jiyuu Honpo Tenshi Ranman Nightmaren soundi muuttui jonkin verran kevyempään suuntaan: levyllä oli syntetisaattorilla maustettu svengaava rock’n’roll-meininki. Lopputulos oli kieltämättä erittäin indies-tyylinen, mutta myös vakuuttavan tasapainoinen.
Elokuun 17. ja 18. päivä Nightmare soitti kaksi loppuunmyytyä oneman-konserttia Takadanobaba AREAlla. Bändi myös julkaisi singlet Gaia -Nadir Side- ja Gaia -Zenith Side-. Monien kokoelmien ja oneman-keikkojen jälkeen bändi julkaisi ensimmäisen minialbuminsa Outlaw'n, jolla jäsenistö esitteli aikuisemman version itsestään.
Yhtye ilmoitti siirtymisestään majoriksi Nippon Crownin alaisuuteen 1. kesäkuuta 2003 Akasaka BLITZillä pitämässään konsertissa. 21. elokuuta Nightmare julkaisi Believe-singlen, joka nousi Oricon-listan sijalle 24.
Vuonna 2004 Nightmare julkaisi ensimmäisen DVD:n ja maxi-singlen hulluna alter ego -bändinään Sendai Kamotsuna. Samaan aikaan Nightmarena yhtye aloitti 30 konsertin kiertueen, joka kesti huhtikuusta heinäkuuhun. Kiertueen aikana julkaistiin huippusuosittu Tokyo Shounen -single, joka entisestään lisäsi bändin kuuntelijoiden määrää.
Tunnettuna kepposten ystävänä Sakito teki vuonna 2005 julman aprillipilan ilmoittamalla bändin virallisilla kotisivuilla jättävänsä bändin. Monet faneista menivät paniikkiin, kunnes saivat kuulla koko jutun olevan vain vitsi. Bändin managerit ja fanit eivät pitäneet asiaa kovin hauskana.
Vuonna 2006 yhtyeen tuplasingle WORLD/Alumina soi alku- ja päätöskappaleena DEATH NOTE -animessa. Myös Sendai Kamotsulta oli tullut lisää tuotantoa jo tutuksi tulleella homoteemalla. Lisää hulluutta olikin odotettavissa molemmilta bändeiltä.
the WORLD ruler -albumin jälkeen Nightmare oli valmis muistelemaan menneitä julkaisemalla singlekokoelman, joka ilmestyi vuoden 2008 alkupuolella. Lisäksi tämä varsin menestynyt yhtye julkaisi ensimmäisen Budokan-esiintymisensä Kyokutou Symphony ~the Five Stars Night~@BUDOKANin sekä CD- että DVD-muodossa. Monipuolista rockia tuottava kokoonpano ei vieläkään osoittanut hiipumisen merkkejä.
Vuoden 2008 ensimmäinen singlejulkaisu oli nimeltään White Room ja se julkaistiin rajoitettuna latauksena internetin kautta. Toukokuussa oli vuorostaan luvassa viides studioalbumi Killer Show, jonka jälkeen bändi lähti kiertämään Japania. Kesällä 2008 Iwate-Miyagi Nairiku -maanjäristys iski Nightmaren kotikaupunkiin, mikä sai bändin pitämään hyväntekeväisyyskonsertin, jonka tuotto lahjoitettiin tragedian uhreille.
Nightmaren musiikkia päästiin jälleen kuulemaan animesarjassa, kun Lost in Blue valittiin soimaan Mouryou no Hako -animen alkutunnariksi ja Naked Love puolestaan loppukappaleeksi.
Vuosi 2009 alkoi the 9th new departure -lyhytkiertueella sekä ilmoituksella uudesta studioalbumista, Majestical Paradesta. Albumin julkaisupäivänä bändi aloitti the Nightmare Live House TOUR 2009 Parade of Nine -kiertueen. Nightmare teki yhteistyötä nettivideoyhtiö Nico Nicon kanssa toukokuussa, jolloin yhtyeen livekonsertti lähetettiin verkkoon Nico Nico Liven kautta. Kesä 2009 päättyi kiertueen merkeissä yhtyeen esiintyessä Nippon Budokanilla. Loppuvuodesta bändi julkaisi 20. singlensä, Remin, sekä järjesti vielä faniklubin jäsenille suunnatun kiertueen.
2010 merkitsi Nightmarelle kymmenettä juhlavuotta. Tämän kunniaksi bändi piti New Year's Eve Countdownin Zepp Sendailla ja julkaisi albumin Gianizm. Tätä seurasi bändin ensiesiintyminen Saitama Super Arenalla. Kesäkuussa koitti 21. singlejulkaisu a:Fantasia, joka nappasi viidennen sijan Oriconin viikkolistalta. Lokakuussa kauppoihin saatiin best of -albumi Historical ~The Highest Nightmare~ ja loppuvuosi kului kiertueiden merkeissä.
Tohokun maanjäristyksen ja sitä seuranneen tsunamin jälkeen Nightmare piti Publish & Recover! -varainkeruutilaisuuden tapaturman uhreille Shinkiba Studio Coastilla maaliskuussa 2011. Tätä seurasi Vermilion-single, joka julkaistiin Avex Entertainmentin alaisuudessa.
Vuoden 2011 aikana Nightmarelta ilmestyi myös toinen single nimeltään Sleeper, joka julkaistiin yhteistyössä luksuskorumerkki GemCereyn kanssa. Halloweenina kitaristi Hitsugi otti osaa Hyden projektiin nimeltä Halloween Junky Orchestra, joka yhdessä useiden muiden tunnettujen japanilaismuusikoiden kanssa julkaisi Halloween Party -singlen.
Bändin nimikkoalbumi, Nightmare, ilmestyi marraskuussa 2011. Heinä-elokuussa 2012 Nightmare osallistui yhteiskiertueelle visual kei -bändi baroquen kanssa.
Vuosi 2013 alkoi Scums-albumin julkaisulla, josta saatiin markkinoille myös Eurooppa-versio. Albumi osoitti jälleen bändin uskallusta uusiin genreihin ja tyylilajeihin, sillä tällä julkaisulla he kokeilivat muun muassa elektronista musiikkia ja dubstepia.
Scums-albumia seurasi 19 esiintymistä kattava Japanin-kiertue, jonka jälkeen Nightmare teki ensiesiintymisensä ulkomailla Japan Expo 2013 -tapahtumassa Pariisissa.
Tammikuussa 2014 Nightmare julkaisi Rewrite-singlen juhlistaakseen kymmenvuotista uraansa major-yhtyeenä. Uusi studioalbumi TO BE OR NOT TO BE on puolestaan luvassa maaliskuussa.