A troll faj pontos eredete nem ismert. Az biztos, hogy Azeroth korai �veiben k�t komoly birodalom alakult ki: a k�z�ps� ter�leteken az Amani, �s a d�lkeleti dzsungelben a Gurubashi. Rajtuk k�v�l �szakon is l�tezett egy kisebb troll �llam, Zul'Drak. A trollok els� komoly ellens�ge a nyugaton �l� rovarszer� aqirok birodalma, Azj'Aqir volt - a hossz� h�bor�ban az egym�st nem kedvel� Amani �s Gurubashi trollok egym�s mellett harcoltak az aqirokkal. �vezredekig harcoltak, de v�gs� gy�zelmet nem arattak; viszont v�g�l az aqirok egy r�sze �szakra menek�lt, ahol megalap�totta Azjol-Nerub f�ld alatti birodalm�t, m�g a m�sik r�sz�k d�lre h�z�dott, ahol l�trej�tt Ahn'Qiraj.
Ekkort�jt jelentek meg a Well of Eternity k�rny�k�n a night elfek. A trollok ellen�k is folyamatosan harcoltak, de nem tudtak mit kezdeni az er�teljes arcane m�gi�val. R�ad�sul a night elfek hasonl�an kegyetlen �s v�rszomjas ellenf�lnek bizonyultak, mint a trollok maguk. Alig n�h�ny �v eltelte alatt a night elfek megh�d�tott�k az �si Kalimdor legnagyobb r�sz�t, �s mind az Amani, mind a Gurubashi birodalom gyakorlatilag sz�tesett.



A helyzet a Sunderinggel v�ltozott meg jelent�sebben. A trollok legnagyobb r�sze az egykori Kalimdor keleti r�sz�n v�szelte �t a pusztul�st, noha egy kisebb Gurubashi csoport, a Sandfury trollok az elsivatagosod� Tanarisban maradtak, m�g a legels� trollt�rzs, a Zandalari egy er�s var�zslattal mentette meg otthon�t, ami ezut�n a Maelstromt�l d�lre szigetk�nt maradt fenn. A Gurubashi trollok t�rzsei ezut�n egym�ssal h�bor�zva osztott�k fel maguk k�z�tt a jelenleg Stranglethorn Vale-k�nt ismert ter�letet. Azonban a pusztul�s ut�n sokat kellett n�lk�l�znie a trolloknak is - �gy az egyik t�rzs, a Hakkari v�g�l egy s�t�t istens�ghez fordult seg�ts�g�rt... � volt Hakkar the Soulflayer.
Hakkar seg�tett a troll t�rzseken, de cser�be lelkeket k�vetelt mag�nak, amikkel t�pl�lkozhatott; �s az volt a terve, hogy ha kell�en meger�s�dik, akkor megjelenik szem�lyesen is Azerothon. Legelvakultabb papjai, az Atal'aiok fel is k�sz�ltek a megid�z�s�re - de a Zandalari trollok vezet�s�vel a Darkspear, Bloodscalp, Skullsplitter �s Shatterspear t�rzsek szembesz�lltak a Hakkari �s a Gurubashi t�rzzsel, el�zt�k az Atal'ai papokat �s megakad�lyozt�k Hakkar megid�z�s�t. A papok �szakkeletre, Swamp of Sorrowsba menek�ltek, ahol �j templomot emeltek isten�knek - �m ezt Ysera megt�madta �s els�llyesztette.



Ezt k�vet�en a trollok ism�t felosztott�k maguk k�z�tt a dzsungelt, aminek a Darkspear t�rzs - a legkisebb a jungle trollok k�z�tt - lett a vesztese, ugyanis el kellett hagyniuk Stranglethornt �s a partt�l nem messze egy szigetcsoportra, a Broken Islesre k�lt�ztek. Itt h�bor�ba ker�ltek a naga Sea Witch �ltal ir�ny�tott murlocokkal, �s ez majdnem a Darkspear trollok kihal�s�hoz vezetett. A legjobbkor �rkezett a Medivh �tmutat�s�t k�vet�, Lordaeronb�l menek�l� Horde Thrall vezet�s�vel - �gy siker�lt el�zni a Sea Witchet, �s el�ld�zni a murlocokat. A Darkspear trollok vezet�je, Sen'jin azonban nem �lte t�l az �sszecsap�st - fel�ldozt�k a murlocok; fia �s ut�dja, Vol'jin h�s�get fogadott Thrallnak �s k�vette n�p�vel az orkokat Durotarba, ahol a partt�l nem messze az Echo Isles szigetcsoporton telepedtek le. Innen akkor kellett tov�bb menek�lni�k, amikor Daelin Proudmoore flott�ja megt�madta a szigeteket. A Horde �s Jaina Proudmoore v�g�l legy�zt�k az admir�lis flott�j�t �s visszaszerezt�k otthonukat.
Nem sokkal ezut�n azonban az egyik fiatal witch doctor, Zalazane elkezdte a befoly�sa al� vonni a t�rzs tagjainak elm�j�t - �gy Vol'jin elrendelte a t�bbiek evaku�l�s�t. A trollok �j otthona Durotar d�lkeleti partj�n Sen'jin Village lett, m�g Vol'jin Orgrimmarban, Thrall tr�nterm�ben tal�lhat� meg. A Darkspear trollok a Horde egyik legh�s�gesebb tagjai, akik a Cataclysm esem�nyei ut�n r�gi loa isteneik erej�hez fordultak ism�t - �s ezzel megjelent a trollok k�z�tt is az alakv�lt� druid�k kasztja.