Не много известно об истории Троллей Пустыни, но они столь же древняя раса, как и другие Тролли. Недавно они вступили в конфликт с Гоблинами и другими расами, которые используют их территории. В отличие от других рас Троллей, которые были известны до Третей Войны, Тролли Пустыни обнаружились совсем недавно исследователями Калимдора. Ни Таурены, ни ночные Эльфы ничего не знают об этой расе.