La race que nous connaissons aujourd'hui sous le nom d'elfe de la nuit fut volontairement recluse durant de très nombreux Cycles. Ils vivent à présent dans les anciennes terres de Kalimdor, à l'extrême-est du continent. Leurs ancêtres, êtres autrefois immortels, aimaient déjà l'obscurité et furent les premiers à étudier la magie et à la répandre dans le monde des milliers d'années avant les jours présents. C'est ce qui forgea la destinée des elfes de la nuit... 

Ce serait vers les années -14 000 qu'une race sauvage d'humanoïdes nomades prendrait son essor. Attirés par le Puits d'Éternité, source d'énergie restauratrice et création des titans, ils se développèrent toujours plus. Ces Kaldorei, comme ils se nommaient eux-mêmes, commencèrent à étudier et pratiquer la magie profane. Ils la plièrent à leur volonté et l'utilisèrent pour bâtir de magnifiques cités, forger des artefacts et remodeler le pays. Certains Kaldorei résistèrent pourtant à l'attrait de l'utilisation du pouvoir du Puits d'Éternité et mirent en garde leurs pairs contre les dangers d'en abuser. Leurs avertissements ne furent pas pris en compte, au contraire, un groupe d'aristocrates se baptisa les Biens-Nés et se délecta plus encore de l'utilisation de la magie. Transformés par les pouvoirs du Puits, ils devinrent forts, sages et apparemment immortels. Mais pas assez sages pour qu'ils se rendent compte que leur transformation libère accidentellement la magie dans le monde.

Aux alentours de -11 500, les Biens-Nés semblent avoir définitivement sombrés dans la décadence, obsédés par l'utilisation des énergies magiques du Puits d'Éternité, les conséquences ne tardèrent pas. Moins de 1 250 ans plus tard, les Biens-Nés attirent involontairement l'attention de la Légion Ardente - une race de démons d'une autre dimension consumés par la magie. Incapable d'entrer physiquement dans la dimension d'Azeroth sans assistance, Sargeras, le Seigneur de la Légion Ardente, commence à manipuler subtilement les nobles Kaldorei. Les Biens-Nés finirent par ouvrir un portail au plus profond du Puits d'Éternité. Ce portail se serait étendu entre les dimensions et aurait ouvert un chemin vers Azeroth pour Sargeras. Ce serait donc bien l'usage immodéré de la magie pratiquée par les elfes de la nuit qui attira la Légion ardente dans le monde et provoqua une guerre catastrophique entre les deux races de Titans.

Mais la terrible leçon ne sembla pas porter ses fruits sur l'ensemble des elfes de la nuit. Ainsi, les Biens-Nés, ceux qui se désignaient sous le nom générique de Haut-Elfe, ne renoncèrent pas à la magie d'antan. Malfurion exila les derniers des Biens-Nés vers -7 300. Ils échouent sur les plages de Lordaeron visiblement aux alentours de -6 800 et y établirent leur nouveau domicile. Ils l'appellent Quel'Thalas et aux alentours de - 3 900, ils créent une nouvelle source d'énergie magique et la nomme le Puits Solaire.

Les Kaldorei restants en Kalimdor lancèrent après l'exil des Biens-Nés un puissant enchantement et scellèrent ainsi les frontières de leurs terres à l'aide d'un voile protecteur. Les Kaldorei, meurtris au plus profond de leur être, se coupent ainsi du reste du monde et restèrent cachés au sommet de la montagne sacrée d'Hyjal pendant des milliers d'années. Nulle chronique humaine fiable ne relate un quelconque contact avec les elfes de la nuit avant les dix dernières années.

Ce n'est en effet qu'en l'an 20 que les Sentinelles elfes de la nuit répondent violemment aux incursions des orcs pour collecter du bois dans les forêts d'Ashenvale. L'invasion progressive de la Légion tire alors les elfes de la nuit de leur longue somnolence. La plus grande partie des anciennes terres des Elfes à Ashenvale furent détruites ou corrompues durant l'invasion de la Légion Ardente. La bataille fit rage à travers tout Kalimdor, et bien que les démons aient été vaincus, les Elfes de la Nuit retrouvèrent leur société presque anéantie. Les Druides s'efforcèrent de soigner et de restaurer ces terres, tandis que les Sentinelles reprirent leur veille sans fin, guettant les ennemis visibles et invisibles.