Az orkok őshazája Draenor volt. Sámánisztikus hagyományokat követtek, vadásztak Nagrand pusztáin, békében éltek az ide érkezett draenei menekültekkel és háborúztak az ogrékkal - ez igaz volt hosszú évezredekig. Azonban a draeneieket üldöző Burning Legion rátalált a rejtekhelyükre - és Kil'jaedennek tökéletes eszközt nyújtottak az orkok a tervei megvalósításához. Az eredar megcélozta a legbefolyásosabb ork törzsfőnököt, a Shadowmoon klán fősámánját, Ner'zhult és megtanította neki a Legion démoni mágiáját, majd elhitette vele, hogy a draeneiek meg akarják támadni és el akarják pusztítani az orkokat; így Ner'zhul összegyűjtötte a klánokat és az orkok megtámadták a draeneieket... azt gondolva, hogy őseik szellemének parancsára cselekszenek.
Amikor Ner'zhul észrevette, hogy a szellemek távolodnak tőle, mepróbált rájönni, mi történt. Ez sikerült is neki, és elhatározta, hogy szakít Kil'jaedennel - azonban a tanítványa, Gul'dan elárulta őt a démonnak, aki ezután megfosztotta erejétől Ner'zhult és Gul'dant tette meg helyette az orkok valódi vezérének. Az orkokon eluralkodott a vérszomj, és mindennapi lett a fel mágia használata - ennek eredményeként korábban barna bőrük zöldre színeződött. Gul'dan létrehozta a démoni mágiát gyakorló warlockokból a titkos irányító szervezetet, a Shadow Councilt; ám veszélytelennek gondolva korábbi mesterét, nem titkolta előle terveit. Így amikor Ner'zhul tudomására jutott, hogy Gul'dan szorosabbra akarja fűzni a kapcsolatot a közben a klánokból összekovácsolódott Horde és a démonok között azzal, hogy Mannoroth vérét eteti meg az orkokkal, figyelmeztette az utolsó hozzá hű klánfőnököt, hogy álljon ellent... és a Frostwolf klán vezetőjeként Durotan vissza is utasította a démonvért.
Miután néhány évtized alatt a draeneiket (és több egyéb őshonos fajt is) gyakorlatilag kiirtott a Horde, elfogytak ellenfeleik - és a klánok kezdtek egymás ellen fordulni őrületükben. Gul'dan új célpontot próbált találni - ekkoriban történt, hogy egy erőteljes varázsló elméje elérte Draenort és megérintette a warlockokat. Gul'dan pár hetes erőlködés után kapcsolatba lépett a varázslóval, Medivhvel, és megegyeztek: a varázsló kaput nyit a Hordának az ő világára, Azerothra. Ezután a warlockok kitartó munkával kitágították a portált, és hamarosan egy előőrsöt hoztak létre a Dark Portal túloldalán; majd a vérszomjas klánok - akik gyengének találták az itt élő embereket - megtámadták a közeli királyságot, Stormwindet. A támadás kudarccal végződött; és az egymás hibáztató klánfőnökök torzsalkodása majdnem kettészakította a Hordát. A Shadow Council a helyzet megmentése érdekében Warchiefet csinált a keménykezű Blackhandből, és az ő vezetésével a Horde végül legyőzte Llane Wrynn seregeit és lerombolta Stormwindet. A Frostwolf klánt a háború vége felé száműzték Azerothra, és törzsfőnöküket, Durotant meggyilkolták feleségével együtt Gul'dan bérgyilkosai, hogy figyelmeztessék a többieket - ám Durotan meghalni hátrahagyott kisfiát egy lordaeroni nemes, Aedelas Blackmoore megtalálta és magával vitte.



Medivh korábban elárulta Gul'dannak, hol találhatja meg Sargeras sírját, és a warlock innentől kezdve azon dolgozott, hogy megszerezze az ott rejlő hatalmas erőt biztosító tárgyakat. Azonban Medivh csak játszott Gul'dannal - így az információt mindenáron megszerezni akaró warlock Medivh elméjében kutatott, amikor a mágus koncentrációja meggyengült Llane Wrynn ellene intézett támadásakor; és amikor Medivh meghalt, a sokk Gul'dant kómába taszította hosszú időre. Amikor magához tért, a Horde megváltozott: Blackhandet megölte Orgrim Doomhammer és átvette a Warchief posztot, ráadásul rájött a Shadow Council létezésére is - és mivel nem akarta, hogy irányítsák, árulással vádolta meg a warlockokat és kivégezte őket. Gul'dan kénytelen volt hűséget fogadni Doomhammernek, és megígérte neki, hogy élőhalottakból álló legyőzhetetlen sereget hoz neki létre - ezután hamarosan az elesett stormwindi lovagok testeibe költöztette a lemészárolt warlockok lelkeit, így létrehozva az első death knightokat, élükön Teron Gorefienddel. Ráadásul nem sokkal ezután a Demon Soul segítségével sikerült uralmuk alá hajtani a vörös sárkányokat is Alexstraszával együtt... és ez már elegendő erőt biztosított ahhoz, hogy a Horde észak felé haladva módszeresen elpusztítsa az Alliance területeit.
Doomhammer a törpéket és a gnómokat beszorította Ironforge-ba, és felprédálta Lordaeront is; az Amani trollokkal kötött szövetség után a hgih elfek királysága Quel'Thalasban szintén a Horde pusztításának áldozatául esett. Ám amikor Alterac árulása után már Lordaeron Cityt ostromolta a Horde és karnyújtásnyira volt a győzelem... Gul'dan elárulta Doomhammert és magával vitte a Stormreaver klánt és Cho'gall Twilight's Hammer klánját Sargeras sírjához, hogy megszerezzék az ott elérhető hatalmat maguknak. A feldühödött Warchief visszavonta seregének nagy részét az ostromból és az árulók nyomába eredt. A két klánt részben a Horde, részben a sírnál lakozó démonok gyakorlatilag megsemisítették; ám ezalatt az Alliance kitört az ostromból, és a meggyengült orkokat - akiket ekkorra szövetségeseik, a trollok és a goblinok is lehagytak - végül visszaverték egészen a Dark Portalig, ahol egy borzalmas mészárlásban végleg legyőzték őket és nem sokkal ezután a Draenorra küldött Alliance-expedíció bezárta a Dark Portalt, elvágva ezzel az orkokat az utánpótlástól.
A csata után az orkok fogságba kerültek, és II. Terenas Menethil, Lordaeron királya internáló táborokba záratta őket elszórva az Alliance területein. Itt a démoni energiák megvonása letargiába sújtotta az orkokat, akik a lassú kihalás elé néztek... csakhogy ekkor megjelent a több, mint 20 évvel ezelőtt elfelejtett Durotan-leszármazott: Thrall. A fiatal orkot gladiátorharcra tanították és kényszerítették, de egy human, Taretha Foxton segítségével megszökött, és bujkálása során találkozott az utolsó szabadon maradt klánnal, a Warsong klánnal. Thrall összebarátkozott a főnökükkel, Grom Hellscreammel. Tőle megismerte népe és apja történetét, és ezután megkereste a rejtőző Frostwolf klánt. Itt a vezetőjük, a vén sámán, Drek'Thar tanítványa lett; és évtizedek óta az első új ork sámánná vált. Thrall később legyőzött párviadalban egy fura ismeretlent a táborban - és mint kiderült, ő a korábban megszökött Warchief, Orgrim Doomhammer volt.
Doomhammer helyettesének nevezte ki Thrallt és együtt elkezdték felszabadítani az internáló táborokat - ám a műveletek során Doomhammer halálosan megsebesült a mai Hammerfallnál. A haldokló Warchief utódjául Thrallt nevezte meg és ráhagyta vértjét és fegyverét is. Thrall ezután első lépésként megtámadta és elpusztította korábbi fogságának helyszínét, Durnholde Keepet. Nem sokkal ezután megjelent álmában a próféta, és arra utasította, hogy szerezzen hajókat és meneküljön nyugatra, Kalimdorra. Az orkok ezt meg is tették; útközben megmentették a Darkspear trollokat is a naga Sea Witchtől, akik ezért velük tartottak nyugatra. Kalimdoron hamarosan megismerkedtek a taurenekkel, akinek segítettek legyőzni ősi ellenségeiket, a kentaurokat - ezzel még egy szövetségest szerezve... és megalapozva az Új Horda magját.



Azonban eközben az észak felé, Ashenvale-be küldött Warsong klán a fakitermelés közben összeütközésbe került a night elfekkel, és Mannoroth trükkjének - a vérével beszennyezte az ivóvizet - köszönhetően Grom Hellscream és klánja ismét démoni befolyás alá került. Thrall a lordaeroni human menekültek vezetőjével, Jaina Proudmoore-ral közösen elfogta Gromot és megtisztította a démonvértől, majd a két ork megtámadta a pit lordot... aki Thrallt megsebezte, de ezután Grom végzett vele; igaz, maga is halálos sebet szerzett eközben - amivel végleg felszabadította az orkokat a régi kötés alól és megszüntette a vérszomjuk okát.
Ezután az orkok a Próféta - Medivh - felhívására összefogtak a lordaeroni menekültekkel és a night elfekkel, és Hyjalnál együttesen szembeszálltak a Burning Legionnal és Archimonde-dal. A csatát túlélő orkok visszatértek Kalimdor keleti, sivatagos partvidékére, amit Thrall a saját területükként elfoglalt és apjáról Durotarnak nevezett el; és itt elkezdték felépíteni az új fővárosukat is: Orgrimmart. Azonban ekkor újabb támadás jött, ezúttal a tenger felől, Daelin Proudmoore és Kul Tiras tengerészeinek személyében; és noha a Darkspear trollok elvesztették otthonukat az Echo Islesen, végül a taurenek, a trollok, Rexxar és Jaina segítségével legyőzték a támadókat és megölték Daelin Proudmoore-t.
Ezután az orkok igyekeztek békében élni Thrall irányítása mellett és újra elsajátítani a sámánok hagyományait - ám a Horde nem egységes, és vannak, akik továbbra is a hódító háborút látják fő célnak - pl. Ashenvale-ben vagy Theramore irányában -, míg mások ismét a démonok szolgálatába állnának... mint a Burning Blade és a Searing Blade. Thrall azonban vaskézzel fogja az orkokat és nem enged elhajlást a régi irányba. A Dark Portal újra megnyitása után kiderült, hogy a Draenor pusztulása után megmaradt földdarabon, Outlanden még él egy fertőzetlen, teljesen eredeti állapotában levő ork csoport: a Mag'harok. A vezetőjük, Garrosh Hellscream, Grom fia hamarosan Orgrimmarba került népe szószólójaként - és egy idő után nyíltan megkérdőjelezte Thrall módszereit, és ki is hívta párviadalra a Warchief címért. Azonban a Lich King erői pont ekkor támadták meg Orgrimmart, így a viadal eldöntetlen maradt; és Garrosh Northrendre vonult, mint a Horde ottani erőinek főparancsnoka.
A Cataclysm Kalimdort sem kímélte. Egy még nem tisztázott eseménysor eredményeképpen Thrall - miután Alliance-fogságba esett a Lost Isles közelében, ahonnan a goblinok segítségével szabadult ki -, elhagyta a Warchief pozícióját, és egyes hírek szerint Medivh utódjaként ő lett az új Guardian of Tirisfal. Az utódja az orkok vezetőjeként Garrosh Hellscream lett, aki a puszítást követően teljesen újjáépítette Orgrimmart, megerősítette a falakat - és meglehetősen expanzív politikát folytatva a Horde uralma alá hajtotta csaknem egész Ashenvale-t, komoly erőddé építette ki Zoram'gar Outpostot és Darkshore déli részébe telepítette át a Darkspear trollokat. A célja egyértelmű: egyész Kalimdort a Horde uralma alá hajtani - noha eközben Deathwing fenyegetése sem hagyható figyelmen kívül...