Nightmare comenzó a mediados del 2000, en Sendai por los guitarrista Sakito y Hitsugi. Luego se unió Yomi y como vocalista, Ni-ya y Zennin como baterista, Sin embargo, Zennin dejo la banda en julio del mismo año, y fue remplazado por Ruka en noviembre después de la separación de su anterior grupo, Luinspear.