Az emberek törzsei kezdetben szétszórtan éltek Azeroth északi részén, amit később Lordaeronnak neveztek. Az egyik törzs, az Arathi vezetője, Thoradin érezte, hogy az Amani trollok fenyegetése túl nagy és egyesével küzdve az emberek el fognak bukni - így meghódította a riválisokat, majd békés együtt mellett élést ajánlott a saját zászlaja alatt. Ezzel sikerült létrehoznia az emberek egységes birodalmát, Arathort a mai Hillsbrad Foothills és Arathi Highlands területén, kötrülbelül 2800 évvel azelőtt, hogy az első orkok Azerothra érkeztek volna. A főváros, Strom erődjének közelében rengetegen telepedtek le és a királyság szépen gyarapodott.
Azonban a Quel'thalasban élő high elfek ekkor kíméletlen háborút vívtak a trollokkal, és vesztésre álltak - így az akkori uralkodójuk, Anasterian Sunstrider követeket küldött Stromba, hogy szövetséget ajánljon. Az elfek 100 embert megtanítottak a mágia fogásaira, majd Arathor és Quel'thalas seregei Alterac Mountainsnél megütköztek a trollokkal. A csatát végül az elf és human mágusok döntötték el: a mágikus tűz megakadályozta a trollokat, hogy regenerálják sérüléseiket, és a troll sebesülteket a katonák lemészárolták. A győzelem megtörte az utolsó fennálló troll birodalmat (ekkorra a Gurubashi Birodalom már a belviszályainak áldozata lett), és az erdei trollok a veszteséget már sosem tudták kiheverni.
A győzelem után Thoradin utódai számára nagy és viszonylag kihalt terület állt rendelkezésre, így az emberek elkezdtek kirajzani Stromból: a mágusok megalapították a saját városukat, Dalarant, a nemesség és a földművesek egy része északabbra vándorolt és megalapították Lordaeron királyságát, más csoportok Gilneasba és Alterac Mountainsbe költözve alapítottak új királyságot, egy csoport a tengerre szállt és Kul Tiras szigetén hozták létre államukat, végül egy újabb csapat délre, a törpék birodalmán túlra vándorolt és megalapították Azeroth királyságát és Stormwindet.



Strom egykor büszke vára új nevet kapott: Stromgarde néven ismerték ezután, az itt maradtak uralmát Thoradin egykori hadvezére, Ignaeus Trollbane és utódai vették át, és a királyság területe immár csak Arathi Highlandsre és Tol Barad szigeterődjére terjedt ki. A királyság erős pillére volt az Első Háború és Stormwind bukása után létrejött Alliance-nak, és a Második Háború során Thoras Trollbane hadserege példátlan erővel és kitartással harcolt a Quel'thalas felé tartó orkokkal, és súlyos veszteségekkel zárta a háborút - a király unokaöccse, Danath Trollbane és emberei a Dark Portal bezárása és Draenor megsemmisülése után Outlanden ragadtak, közel 20 évre elvégva mindenféle segítségtől. Thoras annektálta az árulás miatt lerombolt Alterac keleti területeit (Hillsbrad keleti része, kb. Southshore-ig), és miután Terenas Menethil, Lordaeron királya úgy döntött, hogy nem végzik ki a győzelem után fogságba esett orkokat, Stromgarde kilépett az Alliance soraiból.
A Scourge elleni harmadik Háborúban Stromgarde megvédte magát és az élőhalottak nem tudtak nagyobb károkat okozni a királyságban; de Thorast hamarosan meggyilkolták rejtélyes körülmények között, és ezt követően Stromgarde erődjét megtámadta a Boulderfist ogre törzs és a Syndicate is. Az erőd nagyjából elnéptelenedett; a túlélők egy része Jaina Proudmoore-ral Kalimdorra hajózott és részt vett a hyjali csatában, majd Theramore-ban telepedett le; másik részük Refugee Pointnál táborozik és segítséget keres az Arathi Basin erőforrásaiért a forsakenekkel vívott harcban; míg egy kis gerillacsoport Galen Trollbane herceg vezetésével Stromgarde egy részét tartja a kezében, és innen harcol a behatolók ellen.