La Horde fut créée pendant la première guerre pour regrouper tous les clans orcs sous une seule bannière et un seul chef, Blackhand. La Horde était alors composée des clans orcs étant partis sur Azeroth. Puis des ogres venant du même monde que les orcs s'ajoutèrent à la Horde. Pendant la seconde guerre, les Trolls des forêts se joignirent à la Horde après que celle-ci ait délivré leur chef, Zul'Jin. Enfin, des gobelins offrirent leurs zeppelins et leurs explosifs à la Horde. Alterac, un royaume humain, essaya même de s'allier avec la Horde par peur. Après la défaite de la Horde, nombre des alliés des orcs s'enfuirent.
Quand Thrall, le nouveau chef des orcs délivra ses frères enfermés dans des réserves, il partit vers l'ouest en emmenant avec lui tous les alliés disponibles. Sur le chemin, les orcs sauvèrent une tribu de Trolls des jungles des attaques humaines et de créatures des mers. Ces Trolls remercièrent les orcs en entrant dans la Horde. Arrivés sur le continent ouest, Kalimdor, la Horde aida les Tauren à combattre les Centaures. Ils se joignirent eux aussi à la nouvelle Horde. Après la troisième guerre, des Morts-vivants renièrent le Roi Liche qui les contrôlait. Ils se firent appeler les Réprouvés et se groupèrent à la Horde, parce qu'elle seule pourrait pardonner aux Morts-vivants, ainsi que pour se protéger de l'Alliance. Récemment, les elfes de sang se sont alliés à la Horde et surtout aux Réprouvés, pour pouvoir utiliser le Portail Démoniaque pour rejoindre leur chef Kael'Thas.
Aujourd'hui, la Horde est composée :
Des Orcs
Des Morts-vivants appelés Réprouvés
Des Tauren du clan Bloodhoof
Des Trolls des jungles de la tribu Darkspear
De quelques gobelins
Du clan Ogre Stonemaul
D'une minorité de Trolls des forêts
De quelques Elfes de Sang