За десять тысяч лет до Третьей Войны, во время правления королевы Ночных Эльфов Азшары, среди эльфийского народа существовала элитная секта магов под названием Высокорождённые, которые напрямую работали с Колодцем Вечности. Во время Войны Древних большинство из них были преданы королеве Азшаре, но небольшая группа поняла, что союз с Пылающим Легионом опасен, и сбежала, чтобы присоединиться к Противостоянию Калдореев. После Великого Раскола, большинство Высокорожденных покинули Калимдор и поселились на восточном континенте. Там они основали королевство Кель'Талас и стали называть себя высшими эльфами. Они также создали Солнечный Колодец (англ. Sunwell) и перешли на дневное существование вместо ночного. Из-за этого, их кожа, в конце концов, потеряла фиолетовый цвет ночных эльфов и стала больше похожа на человеческую.

Во время Третьей Войны, принц Артас повёл свою армию нежити против них, разрушил Кель'Талас и осквернил Солнечный Колодец. Большинство того, что осталось после нашествия людей, было сожжено самими эльфами, чтобы дать Плети психологическую победу. Почти 90% населения высших эльфов было уничтожено в конфликте. Большинство выживших, в память о погибших, встало на путь мести, и переименовали себя в Кровавых Эльфов (Эльфов Крови) и принялась мстить за погибших.

Вновь отрезанные от источника магической силы, кровавые эльфы начали страдать от нехватки магии.  Первое время Кровавые Эльфы помогали Альянсу, но когда они осознали, что их используют в качестве рушечного мяса, то переметнулись на сторону врага. Отчаявшиеся эльфы приняли помощь нагов после войны. Альянс расценил это как предательство и они были приговорены к смерти. Принц Кель'Тас Солнечный Скиталец повёл Эльфов Крови на волю, в пустынные территории Внешних Земель, останки мира Дренор, и поклялся в верности Иллидану, который ему пообещал дать новый источник магии забирая энергию у демонов. Вместе с нагами, Иллидан повёл эльфов на захват Внешних Земель, получая также дружбу почти уничтоженных Дренеев. Затем эльфы с Иллиданом напали на ледяную гору Короля Мертвых чтобы его уничтожить. Но их планам помешал Артас, который сильно ранил Иллидана, что вызвало отступление нагов и кровавых эльфов; Артас затем слился с Королём Мертвых, становясь единым существом.

Но не все кровавые эльфы находятся во Внеземелье с Иллиданом — некоторые остались в Азероте. Научившись высасывать магию из существ, рождённых в Вертящемся Ничто, они смогли вернуть себе свои любимые земли Кель'Таласа. Луносвет был отстроен заново, и местные эльфы мечтают вернуться во Внеземелье, чтобы воссоединится с Келем и достичь золотого будущего обещанного им.

К сожалению, решение Кель'Таса принять помощь наг и использовать магию демонов делает их противниками Альянса. Поэтому кровавые эльфы в Азероте попросили помощи у Орды добраться до Внеземелья. Орки и Таурены симпатизируют кровавым эльфам, которые зависят от магии демонов. Тролли, будучи древними врагами всех эльфов Азерота, смотрят на них с подозрением. Отрёкшиеся близко работали с кровавыми эльфами чтобы очистить территории бывшего Лордерона от Плети, но эльфы всё ещё не доверяют нежити. Лор'Темар Терон был главным помощником Сильваны во время Второй Битвы за Кель'Талас, и многие Отрёкшиеся и кровавые эльфы происходят из той битвы. Отрёкшиеся установили транспортные устройства между Луносветом и Подгородом, чтобы быстро перемещаться между двумя городами.

Однако не всё так было просто. Кровавые эльфы, оставшиеся в Луносвете, страдали от нехватки магии, вызванной взрывом Солнечного Колодца. Восстановление города протекало медленно, к тому же тролли поняли, что их главный противник ослаблен и усилили свои нападения. Вот тогда от принца Келя прибыл гонец, который рассказал о светлом будущем Кель'Таласа. Это очень сильно ускорило восстановление Луносвета и способствовало уничтожению троллей Амани из лесов Вечной Песни.