In 2003 au avut debutul la o casa de discur major cu single-ul Believe. Trei luni dupa asta au lansat un single cu trei melodii individuale, pe nume Akane/Hate/Over. Asta a fost prima data pentru o trupa sa lanseze un single cu trei melodii individuale. In decembrie 2003 au lansat primul album Ultimate Circus si au plecat intru-n turnei cu acelasi nume.
In 2004 Nightmare au lansat trei single-uri; Varuna, Tokyo Shounen si Cyan, dar si un nou album, Libido. Tot asa, au plecat in turneu prin Japonia, de data asta numele turneului era Tour CPU 2004. Din 2005 pana in 2006 Nighmare au continuat lansarea a diferite single-uri si au lansat un album,Anima. Pentru turneul acestui album [Anima]lism toate biletele au fost vandute. In 2006 trupa a dat un concert la NHK Hall pe nume Gianism Tsu
Deja avand trei albume si diferite turnee pe numele lor,Nightmare au lansat o serie cu albume “greatest hits”. In toamna 2006 trupa a lansat al noualea single de cand au debutat, pe nume The World/Alumina. Aceste melodii au fost folosite pentru anime-ul Death Note, mai precis pentru primele nouasprazece episoade. Pe 27 februarie 2007 trupa a lansat al patrulea album, the WORLD ruler, acesta a fost urmat de un turneu de trei luni cu acelasi nume. Pe 6 iunie 2007 trupa a lansat balada Raison d’Etre, melodia a fost folosita pentru anime-ul Claymore
In iunie 2007 au avut un concert de trei zile pe nume the WORLD RULER ENCORE. Pe 23 septembrie 2007 au concertat pentru prima data la Nippon Budokan, concertul purta numele Far East Symphony ~the FIVE STARS NIGHT~ si biletele au fost vandute toate in mai putin de doua saptamani. Pe 3 octombrie 2007 au lansat single-ul 「このは」("Leaf") si pe 7 noiembrie DIRTY.
Pentru a inchide anul 2007 la nivel, trupa a mai plecat odata in turneu in decembrie 2007, acesta se numea DIRTY influence. Pentru a incepe 2008, in martie au mai plecat odata in turneu, 2008 ZEPP TOUR six point killer show. Tot la inceputul anului au lansat doua albume, Nightmare 2003-2005 single collection si 極東シンフォニー〜the Five Stars Night〜@BUDOKAN .
Primul single din 2008 purta numele WHITE ROOM si se putea cumpara numai pe internet. Pe 21 martie 2008 Nighmare au lansat al cincalea album studio pe nume KILLER SHOW si din nou au plecat in turneu, care purta acelasi nume ca albumul.
In vara 2008 trupa a dat un concert din care tot profitul a fost donat victimelor de la cutremurul Iwate-Miyagi Nairiku. In timpul turneelor Nightmare LIVE HOUSE TOUR 2008 killer show si Nightmare TOUR 2008 Grand killer show trupa avea cutii speciale in care fani puteau pune bani pentru victimele cutremurului. In total trupa a colectionat 304,048 yen. Pe langa asta au si invitat victime la concertul ZEPP Sendai. Pe 3 decembrie 2008 au lansat un single pe nume NAKED LOVE.
Trupa a inceput anul 2009 cu un turneu scurt de doua zile pe nume the 9th departure. Pe 13 mai 2009 trupa a lansat un album pe nume Majestical Parade, pe 29 aprilie melodia MELODY a fost lansata pe internet, fiind avalabila pentru download limitat.
In iunie 2009 trupa a plecat in turneul NIGHTMARE TOUR 2009 PARADE~start of [X]pest eve~..Pe 29 august 2009 trupa a concertat la Nippon Budokan pentru a doua oara, concertul purta numele PARADE TOUR FINAL “MAJESTIC”.
Single-ul Rem_ a fost lansat pe 22 septembrie, pe acest single mai este si melodia Love Addict.
Pe langa aparitiile la televizor, in reviste si in concerte trupa au si un show radio cu NACK 5, pe nume Jack in the box!. Yomi si Sakita sunt DJ-ii programului si Sakito, Ni~ya si Ruka fac aparitii surpriza. Mai au inca un show radio pe nume Hyper Nightmare, in care citesc ‘incurca-limba’ trimise de ascultatori, ca si povesti de adulti care pot fi trimise anonym si sesiune telefonice cu ascultatori care pot face voci interesante sau pot imita celebritati si/sau personaje anime. Pe langa asta membri toti la randul lor scriu articole personale pentru anumite reviste in fiecare luna si au publicat diferite povesti despre calatorii facute de ei.
Trupa Nightmare a fost inceputa in ianuarie 2000 de Sakito si Hitsugi. Atunci majoritatea membrilor erau inca in liceu. Sakito l-a invitat pe Yomi, Hitsugi pe Ni-Ya si Zannin li sa alutarat cand a auzit ca colegii lui au inceput o trupa. Toti membri sunt influentati de X Japan si Luna Sea intrun fel sau altul.
Chiar cand trupa incepuse sa fie un pic cunoscuta prin concerte mici la tot feluri de evenimente, Zannin a decis sa paraseasca trupa pe motive necunoscute. El a fost inlocuit de Ruka. De atunci line-upul trupei nu s-a mai schimbat.
