Az arakkoák ősi faj, akik talán még az orkokat és az ogréket is megelőzték Draenoron... Az arakkoák madárszerű kinézetűek: testüket a szivárvány minden színében pompázó tollazat borítja, a karjaik valójában szárnyak, a kezük és a lábuk karmokban végződik. Az arakkoák ösztönösen jól kezelik az arcane mágiát, és meglehetősen intelligensek és agyafúrtak. Lakóhelyüket gyakran osztják meg a kaliri nevű madárfajjal, amiket háziállatként és vadásztársként is tartják. Az arakkoák istenének neve Rukhmar, illetve tisztelik leghatalmasabb királyukat, Terokkot is; bár egyesek szerint terokk valójában maga Rukhmar volt.
Az első birodalmuk az Apexis civilizáció volt, akik mára teljesen kihaltak, és csak Blade's Edge Mountainsben őrzi a nyomukat néhány kristály emlékmű, amik az értők számára nagy erőt kölcsönöznek. A történelmi emlékezet első ismert arakkoa alakja Terokk, aki a legenda szerint saját kezűleg építette az arakkoák fővárosát, Skettist. Ezt követően évszázadokig uralkodott népén, ám egy napon nyomtalanul eltűnt, és csak dárdáját, maszkját és írásait hagyta maga mögött. Uralma alatt a társadalom szigorú kasztrendszerbe szerveződött, és az alsó osztályba szorultakat gyakran áldozták fel sötét célok érdekében Terokk talonpriestjei.



Vezetőjük eltűnése után a papok azon kezdtek fáradozni, hogy visszahozzák köddé vált királyukat. Az arakkoák ekkoriban telepedtek le legnagyobb részben Terokkar Forestben - ami a nevét is Terokkról kapta -, de a kolóniáik (vagy ezek maradványai) megtalálhatóak Hellfire Peninsulán, Blade's Edge Mountainsben és Shadowmoon Valleyban is. A Horde felemelkedése során az arakkoákat is megtámadta - ennek nyomai Shadowmoon Valleyban láthatóak -, akik ezért nem szűnő gyűlöletet éreznek az orkok iránt. Nem véletlen, hogy egy Grizzik nevű arakkoa önként segített Danath Trollbane-nek behatolni Auchindounba, amikor az elrabolt és sebesült Kurdran Wildhammert kereste.
Terokk lassan készen állt ara, hogy a papok ismét megidézzék, de ekkor két előre nem látott esemény is bekövetkezett: egyrészt a Shadow Council kísérlete Murmur megidézésére kudarcba fulladt Auchindounban, és a fellépő robbanás kietlen pusztasággá változtatta a környező területet - beleértve Veil Rhaze-t is, aminek a teljes lakossága elpusztult. A robbanás másik utóhatása, hogy az egyik arakkoa vezető, Talon King Ikiss ezután meggyőződéssel állította, hogy ő Terokk új megtestesülése, és a követőit Auchindounba vitte, a város ma Sethekk Halls néven ismert részére.
A másik nem tervezett esemény az volt, hogy az arakkoák egy része kiszabadult a talonpriestek uralma alól, és ez a csoport Kirrik the Awakened és  Rilak the Redeemed vezetésével Shattrathba menekült, ahol a naaruk oltalma alá helyezték magukat. Skettis vezetői ezt árulásként értelmezték, így háborút hirdettek Shattrath ellen... A várost védő gárda, a Sha'tari Skyguard ennek következtében telepített egy kisebb létszámú előőrsöt Skettis közvetlen közelébe, ahonnan gerillaakciókkal igyekeznek szabotálni Terokk visszatérését. Amikor egyértelművé vált, hogy ezt nem lehet tovább halasztani, akkor egy kisebb csapat sikeresen megidézte Terokkot - ám korábban, mint azt ő tervezte volna; így gyengébben lépet ismét a világra és az őt megidéző kalandorok elpusztították az arakkoák önjelölt istenét..
Mindezek mellett a távoli Blade's Edge Mountainsben, Grishnathban az arakkoák egy újabb istent, a Raven Lordot tervezték megidézni... Mint kiderült, ez az istenség nem volt más, mint Anzu - akivel később szintén az erre járó kalandozók végeztek.
Aligha igényel nagy bölcsességet annak megállapítása, hogy az arakkoák jövöje Kirrik és Rilak kezében van Shattrathban - idővel kiderül, hogy népük ismét gyümölcsöző életet élhet-e majd, vagy a sorsuk a pusztulás.