L'évènement se déroule pour la première fois en 1992 (ou 1993 selon certaines sources[3]) au Parkzicht, boîte de nuit de Rotterdam, sur une idée d'un de ses DJ, Paul Elstak, sous l'intitulé A Nightmare at the Park. Le , l'évènement se passe à l'Energiehal de Rotterdam, et se renomme officiellement A Nightmare in Rotterdam, la campagne publicitaire portant l'effigie de Freddy Krueger, héros du film Les Griffes de la nuit, en version originale « A Nightmare on Elm Street ». L'évènement devient tellement populaire qu'il a lieu presque tous les mois, mais après neuf soirées à l'Energiehal, A Nightmare in Rotterdam s'arrête brusquement en [4].
Le , l'édition Enter The Time Machine a pour thème le voyage dans le temps ; les danseurs de l'Ahoy Rotterdam sont invités à retourner à l'époque de l'Energiehal, « Mecque du hardcore » à l'époque, et les organisateurs, Mid-Town Records et UDC, se sont efforcés de rendre une ambiance similaire à celle des soirées d'avant 1995. La programmation était alors essentiellement orientée early hardcore, le décor représentait une machine à remonter le temps d'où sortaient les DJ's avant de rejoindre les platines, sur trois scènes différentes, hardcore, rave et live act (en direct). Le CD/DVD enregistré lors de cette soirée est plutôt bien accueilli par le public[5].
Le , une nouvelle édition nommée Re-enter the Time Machine est organisée[6],[7]. Une dernière édition est organisée en 2017[8]. Après cinq ans d'absence, une nouvelle édition est annoncée pour 2023 célébrant les 30 ans d'existence du festival[1],[9],[10],[3].
Concept
2005 est la première année lors de laquelle une édition en plein air est organisé, intitulée A Nightmare Outdoor, le sur les plages des Pays-Bas. En 2006, deuxième édition en plein air, mais elle rencontre quelques problèmes et est repoussée au à Hoeksche Waard, près de Rotterdam, soirée qui reçoit des plaintes des riverains. Ces plaintes portaient principalement sur le bruit et les lumières. N'étant pas pour autant découragé, le festival s'organise de nouveau à Binnenmaas. Le , le festival y revient pour une seconde édition, mais l'expérience ne sera pas renouvelée par la suite. A Nightmare in Rotterdam« outdoor » se déroule désormais à l'Evenemententerrein Luttenberger de Hellendoorn, à partir de 2008, puis en 2009.