La Vecchia Orda (Old Horde), al suo tempo nota semplicemente come l'Orda (Horde) o l'Orda degli Orchi (Orcish Horde), è stata la precorritrice dell'Orda a partire dalla sua origine prima della Prima Guerra fino alla sua sconfitta per mano dell'Alleanza di Lordaeron alla fine della Seconda Guerra. Si differenzia dalla Nuova Orda, fondata da Thrall dopo la sconfitta della Vecchia Orda. Tra i suoi principi fondamentali troviamo la venerazione dei demoni, l'uso del sangue demoniaco per acquisire forza, la spietatezza in guerra e la vittoria in combattimento come dimostrazione del proprio valore. I loro ranghi consistevano originariamente solo di orchi, presto affiancati dagli ogre di Draenor e in seguito dai troll delle foreste e i goblin di Azeroth.