Группа Nightmare возникла в начале января 2000 года благодаря двум музыкантам: Sakito (Сакито) – гитара, и Hitsugi (Хитсуги) – гитара. Затем к ним присоединились Yomi (Йоми) – вокал, Ni~ya (Ния) – бас, и Zennin (Зеннин) – ударные. Однако уже в июле Zennin ушел из группы, а в ноябре его место занял Ruka (Рука).
Их первый тур прошел в августе в провинции Kansai и тогда же они представили свою первую демо-запись, «Zange». Затем группа выпустила макси-сингл «Hankouki», записанный при участии компании SPEED-DISK.
Ребята отправились в свой следующий тур, который длился с марта по апрель и проходил в Нагойя и Осаке. В июне Nightmare предложили публике сингл «Gaia –Nadir Side-», а чуть позже - его продолжение, «Gaia –Zenith Side-». Следующим релизом группы стал мини-альбом «Outlaw».
В апреле 2003 года ребята выпустили свой первый полный альбом под названием «no ore wa mono ~Omae». В том же году Nightmare получила статус major, подписав в июне соглашение с лейблом Nippon Crown. 21 августа в продажу поступил сингл «Believe», занявший двадцать четвертое место в чарте Oricon. Три месяца спустя состоялся тур «Ultimate Circus», целью которого было поддержать выход сингла «Akane/HATE/Over».
В следующем году Nightmare выпустила свой первый DVD и представила сингл «Tokyo Shounen».
В 2005 году прошло первое живое выступление группы в Sendai, а в апреле появился сингл «Jibun no Hana».
В 2006 году ребята из Nightmare приняли участие в создании опенинга и эндинга для аниме DEATH NOTE. Их последний альбом, «the WORLD», вышел 28 февраля ограниченным тиражом.