За свою более чем 5000 летнюю историю цивилизация орков (Orc) создала своё собственное общество. Гордые, честные и воинственные орки поклонялись духам и исповедовали шаманизм, живя в гармонии с природой и другими расами, населяющими их родной мир Дренор (Draenor). Множество кланов орков, под руководством могучих вождей и мудрых шаманов были разбросаны по всему Дренору, занимаясь охотой и рыболовством. Воинственный нрав орков порою приводил к стычкам между кланами, но конфликты эти быстро находили своё разрешение. Тем не менее, около 50 лет назад, преследуя своих бывших сородичей дренеев (Draenei), могущественный демон-эредар Кил`Джаден (Kil’Jaeden) наткнулся на орков. Связавшись с одним из влиятельнейших шаманов – Нер`Зулом (Ner'zhul), хитрый демон предстал перед ним в облике Духа Предка и поведал о том, что дренеи угрожают оркам и только полное их уничтожение сможет спасти расу. Поверив лже-предку, Нер`Зул всеми силами попытался объединить разрозненные кланы в единую Орду для противостояния мнимой угрозе дренеев. Со временем, под влиянием демонической порчи, орки стали превращаться в кровожадных дикарей. Видя эти изменения, Нер`Зул отправился на Курган Предков, где ему открылась вся страшная правда. Осознав, что дальнейшее изменение расы может привести к более чем ужасным последствиям, Нер`Зул попытался порвать с Кил`Джаденом, но демон быстро нашёл ему замену в лице ученика старого шамана – талантливого колдуна Гул`Дана (Gul'dan). Признав дренеев врагами, Гул`Дан впервые объединил кланы орков в единую Орду.

Испив крови Пещерного Лорда Маннороха (Mannoroth) и обретя поистине демонические силы, в жестокой бойне уничтожив почти всех дренеев, Орда лишилась цели, объединяющей её. Жажда крови заставляла кланы нападать друг и на друга. В это же время с Гул`Даном связался некий таинственный маг, посылающий колудну видения нового, прекрасного мира. Создав тайную организацию под названием Теневой Совет (Shadow Council), Гул`Дан поведал его членам о своих видениях мира Азерота (Azeroth). Уничтожив его обитателей и захватив этот мир, по словам Гул`Дана, орки смогли бы назвать его своим. Сам же колдун преследовал свои собственные цели. Видения Гробницы Саргераса (Sargeras Tomb), посланные ему захваченным духом Павшего Титана магом Хранителем Медивом, и сокрытое в ней могущество прельщали Гул`Дана более всего. С помощью Медива и колдунов Совета ему удалось открыть портал из Дренора в Азерот и первые разведывательные отряды орков устремились в этот новый мир. Не встретив практически никакого сопротивления со сторону людей Стормвинда, разведчики вернулись и доложили о том, что Азерот готов к вторжению Орды.

Укрепив и увеличив Портал Тьмы достаточно для того, чтобы через него могла пройти целая армия, Гул`Дан отправил Орду в поход. Первая Война началась, но уверенные в своём неоспоримом превосходстве над людьми, орки погрязли в разногласиях между кланами. Каждый из кланов стремился стать господствующим в Орде и эти разногласия грозились сорвать планы колдуна. Потерпев поражения, Орда отступила. И чтобы раз и навсегда прекратить все споры, Гул`Дан назначил на пост военного вождя хитрого и жестокого Блэкхенда. Под предводительством Блэкхенда орки смогли подступить к самим стенам Стормвинда и смять сопротивление людей. Король Ллейн был убит убийцей Теневого Совета полуорком Гароной (Garona) и даже отчаянная попытка Лорда Лотара и мага Хадгара, убивших Медива, не смогла остановить Орду. Стормвинд пал, а его жители вынуждены были бежать на север.

Незадолго до этого, вождь клана Ледяных Волков (Frostwolf clan) - Даротан (Durotan), раскрыл Теневой Совет и соглашение Гул`Дана с демонами. По совету Нер`Зула он не пил крови Маннороха и сохранил трезвость рассудка и попытался рассказать правду о колдуне и демонах. За это Ледяные Волки были изгнаны из Орды, а сам Даротан и его жена Драка, затем, убиты сыновьями Блекхенда – Рендом и Миамом. Узнав об этом, после окончания Первой Войны, Оргрим Думхаммер (Orgrim Doomhammer - Роковой Молот), один из старых друзей Даротана, взбунтовался, уничтожил Теневой Совет и убил Блэкхенда. Пощадив Гул`дана Оргрим намеревался использовать колдуна. На смену Орде Блэкхенда пришла Орда Думхаммера, а те, кто был не согласен с подобным положением дел, ушли вслед за сыном Блэкхенда – Рендом, создав свою Чёрную Орду. Под командованием нового Военного Вождя, орки выступили дальше на север, продолжив свой поход и даже не подозревая о том, что по-прежнему являются марионетками в руках демонов. В ходе Второй Войны к Орде примкнули тролли Зул`Амана (Zul’Aman) - желающие вернуть захваченные высшими эльфами свои земли, огры из Дренора – ставшие основной ударной силой Орды Думхаммера и гоблины – единственной ценностью для которых были только деньги. Практически не встретив сопротивления в Хаз`Модане, орки захватили Крепость Чёрной Скалы (Blackrock) и подошли к южным границам Лордерона и Квел`Таласа. Орда, казалось, побеждает, но в самый решающий момент Гул’Дан неожиданно предал Думхаммера и отправился к Гробнице Саргераса, которую ему удалось отыскать. Открыв гробницу колдуны Гул`Дана выпустили на свет скрытых в ней демонов, которые разорвали самонадеянных орков на части, а тех, кто сумел спастись, уничтожил карательный отряд Думхаммера. Между тем Альянс сумел оправиться от поражений и ослабленная Орда отступила и обратилась в бегство.

Орда была больше не в состоянии продолжить войну, орки были повержены и заперты в концентрационных лагерях Альянса. Лесные тролли Зул`Амана и огры оказались рассеяны, а гоблины покинули Орду, поняв, что нейтралитет принесёт гораздо больше прибыли. На протяжении последующих лет орки становились всё более апатичными, теряя жажду крови и само желание жить. Власть Демонов над ними угасала и оставляла их опустошенными. Именно тогда Тралл, бывший раб и гладиатор, сын Даротана, объединил избежавших плена орков и решил вернуть шаманистические традиции предков. Обретя новую цель, Орда вновь стала величественной и гордой. По совету таинственного пророка Орда переселилась в Калимдор (Kalimdor), как раз незадолго до того, как на Лордерон (Lordaeron) обрушилась Плеть. На своём пути Орда встретила троллей племени Темного Копья (Darkspear tribe) и тауренов племени кровавого Копыта (Bloodhoof tribe) и объединилась с ними.

Но Демоны готовились захватить Калимдор. Пещерный Лорд Маннорох (Mannoroth), чью кровь некогда испили почти все вожди кланов, приобретя невероятную силу и обрекая свой народ на служение демонам, хитростью вынудил вождя клана Боевой Песни (Warsong Clan) Грома Адского Крика (Grom Hellscream) вновь испить своей крови, подчинив его Легиону вместе со всем кланом. Совместными усилиями оставивших свои разногласия перед лицом угрозу всему живому, Орды и экспедиционного Альянса, возглавляемого Джайной Проудмур (Jaina Proudmoore), Траллу удалось освободить Грома, который искупил свою вину, ценой собственной жизни уничтожив Маннороха. Со смертью Пещерного Лорда Орда полностью освободилась от власти Легиона. Когда Демоны вторглись в Калимдор, Тралл объединился с ночными эльфами и союзной армии удалось победить Пылающий Легион.

После битвы у горы Хиджал, Орда Трала обосновалась в Барренсах (Barrens) и в пустынных землях Даротара (Durotar), которые назвала своим новым домом. Вскоре орки, тролли и таурены узнали о новой нежити, которая освободились из-под власти Короля Лича. Несмотря на недоверие Тралла, Отрёкшиеся примкнули к Новой Орде, апеллируя тем, что находятся сейчас в таком же положении, в котором находились когда-то сами орки и, с помощью друидов-тауренов, хотят найти лекарство от своей «болезни». Возглавляющая Отрёкшихся Тёмная Леди Сильванес (Silvanas), сама бывшая некогда высшим эльфом, через два года после присоединения к Орде заключила союз со своими бывшими собратьями, назвавшими себя Кровавые эльфы. Покинутые Альянсом, Кровавые эльфы также вступили в Орду, надеясь с её помощью попасть в Аутленд (Outland) и воссоединиться со своим принцем Каэль`Тасом (Kael`Tas).