Стром когда-то был центром великой Араторианской империи. Объединив под своим началом разрозненные человеческие племена, Стром стал одним из могущественнейших городов, оплотом человеческой расы, культурным, экономическим и политическим центром. После войны с Троллями Зул’Амана, когда Империя решила поддержать эльфов Квел’Таласа в обмен на обучение нескольких избранных магией, Стром вступил в новую эпоху – эпоху магии. Император Торадин, никогда не доверявший магии и опасавшийся её губительных последствий, установил ряд строгих ограничений на занятия ею, что положило начало недовольству среди магов. Не желая мириться со сложившейся ситуацией, многие их них покинули Стром и основали своё собственное королевство Даларан на южном береге Озера Лордемер. Этот исход послужил толчком для миграции многих жителей Строма в более дружественные и пригодные для обитания земли и, в конце концов, Империя развалилась на семь самостоятельных государств, и Стромград стал приемником расколовшегося Сторма.
Ко времени Второй Войны в состав Стромгарда входили земли Арати и островная крепость Тол Барад. Король Стромгарда, Торас Троллбейн, решил присоединиться к Альянсу в противостоянии Орде. Но вскоре Арати и сам Стромгард пали перед неистовыми силами орков, но силы Стромгарда выстояли. После окончания войны восстановление Стромгарда, высокое налоговое бремя, отклонённые Лордероном территориальные претензии Стромгарда на земли Альтерака, переход Тол Барада к Кул’Тирасу, несогласие Тораса с политикой Альянса по отношению к оркам и уход давних союзников Строма – высших эльфов Квел’Таласа, вынудили Тораса покинуть Альянс.