A draenei faj eredeti neve eredar. 25 ezer évvel ezelőtt az Argus bolygón éltek, a vezetőik Velen, Archimonde és Kil'jaeden voltak. Intelligensek és a mágia minden formájára fogékonyak lévén hamarosan fejlett társadalmat sikerült felépíteniük. Amikor megjelent a vezetőknek Sargeras, a bukott titán, és felkínálta nekik a még nagyobb hatalom lehetőségét, Archimonde és Kil'jaeden azonnal elfogadta ezt - de Velennek látomása támadt, amelyben a népét démonként, pusztító hatalom birtokosaként látta viszont. Ugyan figyelmeztette két társát, ők elhajtották az aggódó Velent és az eredar faj nagy részét hamarosan Sargerast szolgáló warlockokká sikerült alakítaniuk.
Velen eközben segítségért imádkozott, ami hamarosan meg is érkezett: egy naaru, a Burning Legion ellen harcoló energialény lépett kapcsolatba az eredarral és oltalmat, segítséget ajánlott a hozzá hasonlóan gondolkodóaknak. Velen összegyűjtötte a be nem hódoltakat, és a Burning Legionnal a nyomukban éppenhogy sikerült elmenekülniük az Argusról az Oshu'gun nevű naaru dimenzióhajóval. Kil'jaeden árulásnak tartotta ezt és megfogadta, hogy folyamatosan a menekülők nyomában lesz és mind egy szálig kiirtja őket. Velen követői ezután draeneinak (száműzött az eredun nyelven) hívták magukat.
A draeneiok évezredekig menekültek a Legion elől, egyre újabb és újabb világokra jutottak el a Twisting Netheren keresztül (ami nem azonos a Great Darkkal, a világűrrel - a naaru hajók nem űrhajók, hanem nagy távolságban teleportálni képes eszközök), de a bosszúszomjas Kil'jaeden mindig megtalálta és utolérte őket. Eközben a naaruk megtanították a draeneioknak, hogy sok faj harcol még Sargeras ellen az univerzumban, és a céljuk, hogy végül sikerüljön ezeket összekovácsolni egyetlen hadsereggé, ami legyőzi a Burning Legiont. A naaruk megismertették a menekülőkkel a Holy Light által elnyerhető képességeket és varázlatokat is, így a draeneiok valamennyien képessé váltak gyógyítani, és sokan közülük papként vagy paladinként harcoltak a fennmaradásukért.



Végül sikerült elrejtőzniük egy távoli, eldugott világon, amit Draenornak (A Száműzöttek Menedéke) neveztek el, a fővárosuk Shattrath City volt. Összeismerkedtek az itteni őslakosokkal, a sámánok útját követő orkokkal is, de elszórt kereskedelmen kívül nem volt komoly kapcsolat a két faj között, noha tisztelték egymást. Azonban Kil'jaeden végül ismét megtalálta egykori fajtársait, és ezúttal nem közvetlen támadást indított. Az orkok vezetőjét és legerősebb sámánját, Ner'zhult megrontva hamarosan sikerült a békés orkokból vadállati dühvel harcoló fel orkokat faragnia, és a Horde erejét a draeneiok elleni támadással tesztelte. A háború 8 évig tartott, és a draeneiok 80%-ának halálával végződött; a túlélők szétszóródtak Draenoron és rejtőzködtek.
Akik harcoltak a démoni hatalommal megerősített orkok ellen és túlélték, hamarosan furcsa átalakulást vettek észre magukon: a testük elkezdett leépülni, és a szellemük is degradálódott, így már nem tudták a Holy Light hatalmát használni. A lassan leépülőket a draeneiok kivetették magukból; a vándorló Brokeneket végül egy Karaborból, az orkok rettegett Black Temple-évé vált központi szentélyből elmenekült korábbi pap, Akama fogta össze. A Brokenek általában még mindig draeneinak tartják magukat, de a legtöbben nem tudják megbocsátani az érintetlen testvéreiknek, hogy elárulták őket. Eközben Velen és megmaradt draenei követői Zangarmarshban rejtőzködtek.
Amikor Draenor megsemmisült Ner'zhul portáljainak köszönhetően, a Brokenek egy része át tudott menekülni Azerothra, ahol Blasted Landsen és Swamp of Sorrowsban telepedtek le. Itt egy részük megőrült és elszakadt a Brokenektől, miközben tovább mutálódtak még alantasabb testalkatot és újabb intelligenciavesztést elszenvedve. Ugyanez történt a Zangarmarshban élő Brokenek egy részével is... őket ma Lost Ones néven ismerik.
A Zangarmarshban élő Brokenek egyike, egy Nobundo nevű egykori vindicator a Holy Light utáni évtizedekig tartó kétségbeesett keresése közben egy új erőforrásra lelt... méghozzá a természet szellemeinek erejére. Nobundo évekig tartó tanulás segítségével az első Broken sámánná vált, és a kitaszítottak egy része követte ezen az úton. Velen újabb látomásában tudomást szerzett Nobundóról és erejéről, és amikor a sámán megpróbálta megosztani a tudását egykori társaival, Velen bölcs vezetőként üdvözölte és visszafogadta a draeneiok közé. Azóta Nobundo segítségével a draeneiok az arcane és a holy mágia mellett a természet erőit is segítségül hívhatják, sőt, a Broken sámánok bekerültek az Outland szellemei felett őrködő szervezetbe, az Earthen Ringbe is.



Outlandre érkezésük után Kael'thas Sunstrider blood elfjei tudomást szereztek a Tempest Keepről, és sikerrel el is foglalták a naaru hajót, majd manaforge-okat állítottak fel Netherstormban, hogy energiát gyűjtsenek. A draeneiok előjöttek a rejtőzködésből, hogy visszaszerezzék a hajót, de végül csak egy modult tudtak megszerezni, az Exodart; ráadásul az Exodar hajtóműve szabotázs következtében meghibásodott, és a hajó irányíthatatlanul Azerothba csapódott Azuremyst Islanden. A túlélő draeneiok az Exodarba beszivárgott blood elf kémekkel harcoltak mind ezen a szigeten, mind a szomszédjában levő Bloodmyst Islanden. Hamarosan talákoztak a közelben élő night elfekkel is, akik felismerték bennük az eredar kinézetet - és a draeneiok, megismerve a Burning Legion ellen folytatott harcok történetét, felajánlották szolgálataikat az Alliance-nek.
Az Outlanden maradt draeneiok jelentős része visszatért Shattrathba, amit a naarukkal együtt részben újjáépítettek és otthont adtak az Outlanden ragadt fajok menekültjeinek. Vezetőik, az Aldor papság tagjai hamarosan új veszélyt ismerhettek meg Illidan és szövetségesei személyében; Kael'thas blood elfjei többször is megostromolták a várost. Azonban egy napon az újabb blood elf hadsereg nem támadott, hanem bebocsátást kért: vezetőjük, Voren'thal tudomást szerzett Kael'thas és Kil'jaeden egyezségéről. Elhagyva áruló királyukat, ez a blood elf csoport, a Scryers néven ismertté vált frakció szintén letelepedett Shattrathban - és végül a korábbi ellenségek összefogásából létrejött Shattered Sun Offensive sikeres támadást hajtott végre Kael'thas új bázisa ellen az Isle of Quel'Danason, legyőzve a bukott herceget és megakadályozva Kil'jaeden Azerothra érkezését a Sunwellen keresztül.
Jelenleg nincs arról hír, hogy a Cataclysm mennyire érinti súlyosan a draeneiok új otthonát Azuremyst Islanden. Az azonban bizonyos, hogy a Horde előrenyomulása Ashenvale-ben és Azsharában komoly fenyegetést jelent majd a Forest Songnál kialakított aprócska bázisra; és az is biztosnak tűnik, hogy Astranaar védelménél, és az Auberdine pusztulása után alapított új night elf város felépítésénél is komoly segítséget jelentenek a night elfeknek a harcedzett draenei vindicatorok és a jól képzett mérnökök.