Οι κιθαρίστες, Sakito και Hitsugi δημιούργησαν τους Nightmare στη Σέννταϊ τον Ιανουάριο του 2000. Αργότερα προστέθηκε ο τραγουδιστής Yomi, ο μπασίστας Ni~Ya και ο drummer Zennin. Όλοι τους ήταν επηρεασμένοι είτε από τους X Japan είτε από τους Luna Sea. Ωστόσο ο Zennin αποχώρησε τον Ιούλιο και αντικαταστάθηκε από τον Ruka (πρώην μέλος των Luinspear).
Οι Nightmare ξεκίνησαν δυναμικά την καριέρα τους και συνεχίζουν μέχρι σήμερα. Η πρώτη τους περιοδεία έγινε τον Ιούλιο και τον Αύγουστο κυκλοφόρησαν το πρώτο τους demo, Zange. Έχοντας έναν βαρύ, βίαιο ήχο, η επόμενη κυκλοφορία τους Hankouki, ξεπούλησε γρήγορα κατά τη διάρκεια της προ-παραγγελίας του, απαιτώντας μία δεύτερη έκδοση τον επόμενο μήνα.
Μια νέα ισορροπία jazz, rock, και synth παρουσιάστηκε με την κυκλοφορία του επόμενου single, που ήταν μια μικρή αλλαγή στο στυλ των Nightmare. Την κυκλοφορία ακολούθησε μια περιοδεία στη Ναγκόγια και την Οσάκα, προτού επιστρέψουν στο στούντιο για να ηχογραφήσουν περισσότερα single. Το πρώτο τους mini-άλμπουμ, Outlaw, κυκλοφόρησε τον Νοέμβριο του 2002, επιδεικνύοντας την εξέλιξη και την ωρίμανση των Nightmare.
Ξεκίνησαν το 2003 με μία one-man περιοδεία με τίτλο, BATTLE, πριν κυκλοφορήσουν το Djaïnism ~Omae no mono wa ore no mono~ και το Djaïnism ~Ore no mono wa ore no mono~. Ακολούθησαν δύο ακόμα one-man περιοδείες και την 1η Ιουνίου, στην εμφάνισή τους στο Akasaka BLITZ, ανακοίνωσαν την αλλαγή τους από ανεξάρτητο συγκρότημα σε major με την Nippon Crown. Η πρώτη τους major κυκλοφορία, Believe, ήταν στο νούμερο 24 των Oricon chart. Τρεις μήνες αργότερα, το τριπλό A-side single Akane/HATE/Over κυκλοφόρησε και σήμανε την αρχή της περιοδείας Ultimate Circus, που ακολουθήθηκε με το ομότιτλο νέο άλμπουμ.
Το 2004, οι Nightmare αποκάλυψαν το εξωφρενικό alter ego συγκρότημα, Sendai Kamotsu, κυκλοφορώντας το πρώτο DVD και maxi-single του συγκροτήματος. Ως Nightmare, ξεκίνησαν μια περιοδεία 30 εμφανίσεων που κράτησε από τον Απρίλιο ως τον Ιούλιο. Κατά τη διάρκεια της περιοδείας, το πολυ-πετυχημένο single Tokyo Shounen κυκλοφόρησε, συγκεντρώνοντας την προσοχή πολλών ακόμα θαυμαστών. Το συγκρότημα έκλεισε το 2004 στην κορυφή με την περιοδεία CPU 2004 Ghz, και η τελευταία εμφάνιση έγινε στο Nakano Sun Plaza, η οποία κυκλοφόρησε αργότερα σε DVD. Ένα ακόμα άλμπουμ και μία PV συλλογή κυκλοφόρησε επίσης πριν το τέλος του έτους.
Οι πρώτες εμφανίσεις για το 2005 πραγματοποιήθηκαν στη γενέτειρά τους Σέννταϊ, και αρκετές προωθητικές συναυλίες ακολούθησαν την κυκλοφορία του single Jibun no Hana. Οι Nightmare ξεκίνησαν τότε άλλη μια μεγάλη περιοδεία που περιελάμβανε τριάντα πέντε εμφανίσεις σε όλη την χώρα.
Το 2006 το single WORLD/Alumina χρησιμοποιήθηκε ως το τραγούδι εισαγωγής και τέλους για τη σειρά anime, DEATH NOTE. Στη συνέχεια το συγκρότημα συνέχισε τις δραστηριότητές του στους Sendai Kamotsu με μία ακόμα εύθυμη κυκλοφορία τους.
Το 2006, δημιούργησαν ένα νέο πρωτότυπο άλμπουμ, ένα CD με κομμάτια του συγκροτήματος όταν ήταν ακόμα ανεξάρτητο τα οποία είναι δύσκολο να βρεθούν, και το πρώτο τους συγκεντρωτικό άλμπουμ. Επιπλέον κυκλοφόρησαν, ένα ακόμα DVD με PV και ένα live DVD από την περιοδεία TOUR [anima]lism.
Τον Φεβρουάριο του 2007, οι Nightmare κυκλοφόρησαν το άλμπουμ WORLD ruler και τον Ιούνιο το νέο single, Raison d'etre, το οποίο χρησιμοποιήθηκε ως τραγούδι εισαγωγής στη σειρά anime Claymore. Το συγκρότημα επίσης συμπεριλήφθηκε ως μέρος του line up για την 10η επέτειο της Takadanobaba AREA, παίζοντας παράλληλα με συγκροτήματα όπως οι Jinkaku Radio, Charlotte, και Wizard. Το τελευταίο εξάμηνο του 2007 είδε κυκλοφορίες single και DVD και από τους Nightmare και τους Sendai Kamotsu.
Στις αρχές του 2008 αποφάσισαν να κάνουν μια περιοδεία ZEPP (Οι αίθουσες μουσικής ZEPP είναι μια ομάδα Ιαπωνικών μουσικών αιθουσών, που καλύπτουν κάθε περιοχή της χώρας) με τίτλο 2008 ZEPP TOUR six point killer show. Το πρώτο single της χρονιάς με τίτλο WHITE ROOM κυκλοφόρησε μέσω internet αλλά για περιορισμένο αριθμό. Τον Μάιο κυκλοφόρησαν το πέμπτο πρωτότυπο στούντιο άλμπουμ KILLER SHOW και στις αρχές Ιουνίου ξεκίνησαν μια περιοδεία σε όλη την Ιαπωνία με τον ίδιο τίτλο του τελευταίου τους άλμπουμ.
Εξαιτίας του σεισμού στην Ιβάτε το καλοκαίρι του 2008, οι Nightmare πραγματοποίησαν μια φιλανθρωπική συναυλία στις 26 Σεπτεμβρίου, 2008 στο ZEPP Sendai. Τα έσοδα της συναυλίας ήταν δωρεά για τα θύματα. Κατά τη διάρκεια της περιοδείας Nightmare LIVE HOUSE TOUR 2008 killer show και Nightmare TOUR 2008 Grand killer show δημιούργησαν ένα κουτί δωρεών για έσοδα για τον σεισμό και έκαναν μια γρήγορη εμφάνιση στην εκπομπή 24 Hour Television. Τα έσοδα έφτασαν τα 304,048 γιεν. Κάλεσαν επίσης τα θύματα του σεισμού στην εμφάνισή τους στο ZEPP Sendai ως καλεσμένους τους.
Το 2009 ξεκίνησε με μια διήμερη περιοδεία, the 9th new departure, και ανακοίνωσαν την κυκλοφορία ενός νέου στούντιο άλμπουμ με τίτλο, Majestical Parade. Τον Μάιο το συγκρότημα ήταν απασχολημένο με την περιοδεία NIGHTMARE LIVE HOUSE TOUR 2009 PARADE OF NINE και τον Ιούνιο ξεκίνησε μια ακόμα περιοδεία με τίτλο, NIGHTMARE TOUR 2009 PARADE~Start of [X]pest eve~. Τον Δεκέμβριο έκαναν έξι σόου μόνο για το Fan Club τους και γιόρτασαν την 10η επέτειό τους με ένα ειδικό σόου στις 9 Ιανουαρίου, 2010 στη Saitama Super Arena με τίτλο, Nightmare 10th anniversary special act. Vol.1 [GIANIZM]. Την παραμονή της περιοδείας ο RUKA ξεκίνησε τον δικό του σόλο project, The LEGENDARY SIX NINE, στο οποίο το line-up των μουσικών θα αλλάζει συνέχεια. Οι πρώτες συνεργασίες ήταν με τον Ιάπωνα hip-hop καλλιτέχνη TWIGY και τον HAKUEI από τους Penicillin. Τον Μάρτιο κυκλοφόρησε το πρώτο single, CRUEL που βρισκόταν στην 16η θέση του Oricon chart.
Εκτός από τις εμφανίσεις σε τηλεοπτικές εκπομπές, εξώφυλλα περιοδικών, καθώς και συναυλίες, έχουν επίσης μια ραδιοφωνική εκπομπή με την NACK 5 με τίτλο Jack in the Box!. Συνήθως ο Yomi και ο Hitsugi παρουσιάζουν την εκπομπή. Ωστόσο, ο Sakito, ο Ni~ya και ο Ruka συμμετέχουν από καιρό σε καιρό.
Επίσης είχαν ένα μηνιαίο σόου μέσω internet για την Nico Nico με τίτλο, Nightmare in Nightwear, στην οποία τα μέλη φορούσαν πιτζάμες, συζητούσαν, μοιράζονταν φωτογραφίες και ανέκδοτα και συμμετείχαν και οι θεατές. Το έκτο επεισόδιο τελείωσε στις 21 Ιανουαρίου 2010, αλλά ο Hitsugi αποκάλυψε ότι θα έχουν ένα νέο σόου τον Μάρτιο. Το νέο σόου ονομάζεται Bakuretsu! Nightmare και το θέμα είναι να βάζουν τα δυνατά τους σε διαφορετικά παιχνίδια-τιμωρία σε κάθε επεισόδιο. Τον Απρίλιο ξεκίνησαν ένα ραδιοφωνικό δράμα με τίτλο, Ganbare Sentai Mea Rangers, με ειδικούς καλεσμένους και οι θαυμαστές μπορούν να στέλνουν μηνύματα για να επικοινωνούν με το συγκρότημα.
Τον Απρίλιο του 2010 το συγκρότημα ξεκίνησε την περιοδεία Request of Gianizm the Tour και τον Ιούλιο θα συνεχίσουν με το δεύτερο μέρος της περιοδείας Nightmare 10th anniversary special act. Vol.2: re:START of TELL(ALL)ISM. Θα ξεκινήσει στη Σαϊτάμα και θα τελειώσει στη Σένταϊ. Η τελευταία εμφάνιση της περιοδείας ανακοινώθηκε πως θα πραγματοποιηθεί στο Nippon Budokan.
Οι Nightmare πραγματικά δεν μπορούν να συγκριθούν με οποιοδήποτε άλλο συγκρότημα στην Ιαπωνική μουσική σκηνή. Ο ήχος τους περιλαμβάνει τα πάντα, από βαρύς ρυθμούς και οπερετικά φωνητικά σε όμορφες μελωδίες και ευχάριστους στίχους, δημιουργώντας ένα είδος μουσικής που τους ξεχωρίζει από τους υπόλοιπους.
Παρόλο που εγκατέλειψαν τα ακραία κοστούμια τους για μια πιο ήπια εμφάνιση, οι Nightmare χαρακτηρίζονται ακόμα ως ένα visual συγκρότημα λόγω του υπερβολικού μακιγιάζ και των περίεργων φακών επαφής, που φοράει συνήθως ο κιθαρίστας τους, Hitsugi.Τα πέντε μέλη δεν είναι μόνο δυναμικοί μουσικοί, αλλά είναι και αστεία άτομα που χρησιμοποιούν όλες τις πτυχές της προσωπικότητάς τους για να αναδείξουν ό,τι μπορούν να κάνουν.
