Azj'Aqir fut l'un des premiers empires a être créé sur Azeroth. Il fut bâtit par les Aqir, une races d'insectes géants sournoise et maléfique. L'empire s'étendait sur toute la partie sud-ouest de l'ancienne Kalimdor.

Il y a seize mille ans, les deux empires Trolls, Gurubashi et Amani s'allièrent pour défaire la menace Azj'Aqir, mais les Trolls ne remportèrent aucune victoire décisive sur leur ennemi et la guerre dura des millénaires.

Cependant, avec le temps, les Trolls réussirent à scinder en deux l'empire Azj'Aqir, une partie de la population migra en Norfendre et bâtirent l'empire Azjol-Nerub, l'autre partie se retrancha au sud, dans le désert de Silithus et nommèrent leur ancien empire Ahn'Qiraj. Cette séparation mis fin à l'empire Azj'Aqir.