Il y a des milliers d'années, lorsque les titans visitèrent Azeroth pour la première fois, ils trouvèrent la planète intacte mais assiégée par quatre puissants êtres du Néant connus sous le nom d'Anciens Dieux. Pour empêcher les Anciens Dieux de répandre leurs ténèbres sur l'Âme du Monde de la planète, les titans créèrent de nouveaux êtres, connus sous le nom de Gardiens des Titans, et leur communiquèrent une partie de leurs pouvoirs. Mais le plus grand de ces Anciens Dieux, Y'Shaarj, s'avéra difficile à éradiquer, car son influence corruptrice pouvait influencer même les forgés par les titans, que les Gardiens avaient habilités à les aider à combattre.
Pour sauver l'Azeroth naissante, le Haut-Père Aman' Thul arracha personnellement Y'Shaarj de la surface même du monde. Bien que cela ait vaincu le Dieu très ancien, cela a laissé des cicatrices irréparables sur la terre. Des morceaux du cadavre d'Y'Shaarj retombèrent à la surface et semèrent le chaos partout où ils atterrirent. Les plus puissants de ces morceaux, comme le cœur d'Y'Shaarj, furent découverts et enterrés profondément sous terre par les gardiens, mais d'autres fragments furent incorporés aux caractéristiques de la planète elle-même. Au fil des siècles, de nouvelles civilisations se formèrent sur l'un de ces morceaux. Elle sera plus tard connue sous le nom de Pandarie.
Les serviteurs de pierre mogu du Haut Gardien Râ acceptèrent de protéger la Pandarie de toute corruption supplémentaire. Cependant, au fil des siècles, une souillure déclenchée il y a longtemps par un autre Dieu très ancien, Yogg-Saron, commença à influencer les mogu. Au fil des générations, la malédiction de la chair transforma leurs corps de pierre mécanique forgés par les titans en corps mortels et mous faits d'os et de tendons.
Mais les mogu n'étaient pas seuls en Pandarie. D'autres peuples existaient à leurs côtés : les mantides, les pandarens, les hozens et les jinyus, parmi eux. Ces civilisations restèrent pour la plupart en paix alors que les mogu se battaient pendant de très nombreuses années dans une ère brutale connue sous le nom d'Âge des Cent Rois. Finalement, cependant, un puissant conquérant émergea parmi les mogu. Son nom était Lei Shen, et il cherchait à poursuivre le travail que les titans avaient confié à son peuple il y a longtemps.
Lei Shen frappa et neutralisa le gardien Ra, l'emprisonnant sous son trône, s'appropriant les puissants pouvoirs du gardien. En tant que redoutable Roi-Tonnerre, Lei Shen soumit sans pitié les autres races de Pandarie, les forçant à servir les mogu. Il gagna des alliés compétents parmi les trolls zandalari, qui cherchèrent des secrets ésotériques auprès des mogu ; le Roi-Tonnerre extraya des trolls des secrets sur la terre, ce qui aida les mogu insulaires dans leurs plans pour poursuivre le travail des titans.
Malgré tous ses pouvoirs, les ambitions de Lei Shen lui assurèrent sa défaite. Il cherchait à prendre le contrôle de la machinerie des titans d'Uldum, en particulier de la Forge de l'Origine, une arme surhumaine qui lui permettrait de remodeler Azeroth comme bon lui semblait. Il rassembla une armée massive de mogu pour atteindre cet objectif. Voyant qu'ils étaient dépassés, les gardiens tol'vir d'Uldum retournèrent la Forge de l'Origine contre Lei Shen et ses forces.
La puissante machinerie des titans ratissa les terres autour de l'installation, tuant instantanément toutes les créatures à sa surface (y compris les défenseurs tol'vir eux-mêmes). Avec la mort de Lei Shen, les moines pandarens menèrent les races de Pandarie en rébellion, et l'empire mogu commença à s'effondrer. Après une guerre longue et sanglante, ils renversèrent enfin leurs oppresseurs et établirent un nouvel ordre en Pandarie.
Une ère relativement paisible s'écoula, et un pandaren nommé Shaohao devint le nouvel empereur de Pandarie. Cette période d'harmonie fut cependant brisée lorsque les démons de la Légion ardente commencèrent leurs premières incursions sur Azeroth au milieu de la Guerre des Anciens. Shaohao craignait pour son peuple et nourrissait des doutes quant à son avenir. Les pouvoirs persistants des Dieux très anciens s'attachèrent aux sentiments de l'empereur. Ils renforcèrent et donnèrent forme à ces émotions négatives, leur permettant de se manifester sous la forme d'êtres maléfiques appelés sha.
Accablé par l'épreuve qui l'attendait, Shaohao partit à la recherche de la sagesse de Yu'lon le Serpent de Jade, qui l'engagea dans un grand voyage pour se purger de ces émotions négatives. Après de nombreuses et longues batailles exténuantes, Shaohao vainquit les sha, bien qu'il se rendit compte qu'il ne pouvait pas s'en débarrasser définitivement. Tant que le peuple de Pandarie possédait des émotions négatives, les entités maléfiques finiraient par revenir.
Plutôt que de combattre et de tuer sans fin les sha, Shaohao enferma les êtres maléfiques sous terre, sous les temples des divinités locales de Pandarie, les Célestes Augustes, qui avaient eux-mêmes aidé Shaohao à vaincre ses émotions. Il confia la garde de leurs prisons aux Shado-pan, un ordre de moines fondé par Shaohao. Il n'y avait pas de meilleur endroit pour garder les sha que sous leur regard vigilant.
Après s'être purgé du mal qui habitait son cœur, Shaohao découvrit que son esprit ne faisait plus qu'un avec la Pandarie elle-même. Alors que sa forme physique disparaissait, il sépara la terre du continent de Kalimdor, pour assurer la protection de son peuple. Il enveloppa la Pandarie d'épaisses brumes, la cachant du reste du monde et des dangers qui s'y cachaient.
Pendant plus de dix mille ans, le peuple de Pandarie n'avait que peu de contacts avec le monde extérieur. Pendant tout ce temps, peu de pandarens osèrent s'aventurer hors de leur patrie. Ces explorateurs nomades formèrent une communauté sur le dos d'une grande tortue de mer nommée Shen-zin Su et partirent à la conquête du monde.
Petit à petit, les habitants de l'île vagabonde visitèrent de moins en moins la Pandarie, jusqu'à perdre contact avec leurs proches sur le continent. Il fallut la puissance destructrice du Cataclysme pour les ramener dans leur patrie ancestrale.