Цивилизация орков существует уже более 5000 лет, и за это время они сумели объединиться и создать собственное сообщество. Орков отличает воинственность и смелость, они поклоняются духам и живут в ладу с природой, а также в мире с другими расами, населяющими Дренор. Их основные занятия – это охота и рыболовство. Вследствие их воинственного характера, кланы орков не раз вступали между собой в бой, однако никаким серьезным противоборством это не оборачивалось. Примерно 50 лет назад могущественный демон-эредар Кил`Джаден, стремящийся уничтожить дренеев, которые проживают на одной земле с орками, убедил влиятельного шамана Нер`Зула в том, что дренеи угрожают оркам. Демон предстал перед шаманом в образе его бывшего предка, и поэтому Нер`Зул поверил ему. Шаман объединил разрозненные кланы орков и создал из них Орду, чтобы бороться с дренеями. Постепенно под воздействием силы демонов некоторые орки стали превращаться в кровожадных дикарей. Нер`Зул, не желавший этого, отправился на Курган Предков, где узнал всю правду. Шаман попытался разорвать с хитрым демоном и вывести орков из его подчинения, однако Кил`Джаден объединился с другим шаманом колдуном Гул`Данном. Так, орки впервые объединились в Орду.
Однако после того, как почти все дренеи были уничтожены, Орда утратила общую цель, и кланы, входящие в ее состав, начали нападать друг на друга. В тот период Гул`Дан узнал о существовании мира Азерота, которое открылось ему в видениях, посылаемых неким магом. Гул`Дан рассказал об Азероте оркам и сообщил, что они могут захватить его. Сам же Гул`Дан хотел захватить Гробницу Саргераса, способную многократно усилить его могущество. Применив магическую силу, с помощью колдунов Совета, Гул`Дан сумел открыть портал из Дренора в Азерот. Первые отряды воинственных орков не встретили почти никакого сопротивления от мирных жителей, и сообщили остальным о том, что захват королевства Стормвинда не составит никакого труда.
Вскоре портал был укреплен до такой степени, что по нему могли пройти целые армии орков. Однако Первая война окончилась поражением, так как кланы уверенных в победе орков начали ссориться между собой. Чтобы такое больше не повторилось, Гул`Дан сделал военным вождем хитрого и безжалостного Блэкхенда. Вскоре орки смогли захватить Стормвинд, убив его короля. Жители королевства бежали на север.
Тем временем вождь клана Ледяных Волков Даротан сумел раскрыть тайну Теневого Совета и договора Гул`Дана с демонами. Он отучил свой клан пить кровь Маннороха, и тем самым сохранил их и свой разум. Его попытка рассказать о происходящем другим оркам привела к изгнанию клана и дальнейшего убийства его и его жены. Его старый друг Оргрим Думхаммер, узнав об этом, уничтожил Теневой Совет и Блэкхенда. Он не стал убивать колдуна Гул`дана, чтобы использовать его в своих целях. Так Орда Блэкхенда сменилась Ордой Думхаммера. Орки, которые оказались недовольны случившимся, во главе с сыном Блэкхенда организовали свою Черную Орду. Орки продолжили свое движение на север с целью захвата земель. Скоро к ним примкнули тролли, жаждущие вернуть свои земли, захваченные высшими эльфами, и гоблины, стремящиеся извлечь из Войны наживу. В последний момент, когда казалось, что Орда одержит победу, Гул`Дан предал ее и выпустил из Гробницы Саргераса демонов, которые разорвали орков на части. Орда обратилась в бегство.
Большая часть орков была заперта в концентрационных лагерях Альянса. Тролли и огры уже не представляли былой силы, а гоблины покинули бывших союзников, поняв, что нейтралитет будет более выгоден для них. Постепенно орки изменились, так как власть демонов над ними уже была утрачена. Орки превращались в апатичных, мирных и даже опустошенных. В это время бывший раб и гладиатор, сын Даротана Трал объединил между собой орков, чтобы бежать из заключения. Освободившиеся орки приняли решение основаться в Калимдоре, где к ним присоединились тролли племени Темного Копья и таурены племени кровавого Копыта. В скором времени Лордерон был захвачен Плетью нежити.
Однако Демоны планировали захватить Калимдор. Пещерный Лорд Маннорох, чью кровь некогда попробовали почти все вожди кланов, уговорил испить ее вождя клана Боевой Песни Грома Адского Крика, тем самым подчинив себе весь клан. Тралл в сообществе с Джайной Проудмур, возглавляющей экспедиционный Альянс, сумел освободить Грома, которому удалось раз и навсегда уничтожить Маннороха. Таким образом, Орда стала полностью свободной от Легиона, и когда Демоны проникли в Калимдор, Трал, объединившись с ночными эльфами, победил Пылающий Легион.
Орда Тралла приняла решение о проживании в Барренсах и в землях Даротара. Вскоре им стало известно о новой угрозе, исходящей от нежити, освободившейся из-под власти Короля Лича. Тролли и таурены, а также Отрекшиеся примкнули к новой Орде, чтобы противостоять новому врагу. Во главе Отрекшихся стоит Тёмная Леди Сильванес, когда-то бывшая темным эльфом. Ее присоединение позволило Орде заключить союз с Кровавыми эльфами, которые нуждались в помощи Орды, чтобы воссоединиться со своим принцем Каэль`Тасом.