結成は2000年1月1日。
メンバーはYOMI(Vo)、柩(G)、咲人(G)、Ni～ya(B)、RUKA(Dr)の5人。
当初は地元、仙台を中心に活動していたが、その後東京に進出。メンバーの強烈な個性とハードかつメロディアスな音楽性を武器にライブ動員数を伸ばし、2003年8月21日にシングル「-Believe-」でメジャーデビュー。
2006年10月にリリースしたシングル「the WORLD/アルミナ」が(両曲ともに)人気アニメ『DEATH NOTE』のOP＆EDテーマソングに起用され、一気にブレイク。
2007年には初の日本武道館公演を成功に導き、以後も積極的なリリースとライブ活動を継続。
しかし、2016年に突如バンド活動を一時休止。各メンバーがソロプロジェクトを始動させるなど、個々の可能性を追求してきた。

2020年の結成20周年というタイミングで活動を再開。
同年2月11日には「NIGHTMARE 20th Anniversary SPECIAL LIVE ”GIANIZM ～再悪～”」公演を横浜アリーナで開催し、熱狂するファンの前で復活を遂げた。
その直後、コロナ禍により活動が制限されたものの、10月には20th Anniversary 第一弾シングル「ink」をリリース。
20周年記念のツアーもガイドラインに則りつつ無事に完走させた。
2021年3月には復活第2弾シングル「cry for the moon」を発表し、ツアーも敢行。
2022年3月、7年ぶりのフルアルバム『NOX:LUX』を発表し、アルバムツアーも行う。
2023年3月にはシングル「FAREWELL」の発売に合わせ、原点回帰とも言えるライブハウスツアーを敢行。各地で圧巻のパフォーマンスを展開し、ライブバンドとしての力量を見せつけた。

2024年は翌年の25周年に向け、9月には2005年に日比谷野外大音楽堂で行った“天下大暴走”を意識した“天下再暴走”公演を行うほか、初の海外公演(台湾)が決定。
秋以降も全国ツアーが予定されており、引き続きノンストップの活躍が期待されている。