Os Stark são descendentes de [[Brandon , o Construtor]], uma figura lendária da milenar Era de Heróis, que construiu Winterfell e a [[Muralha]]. São também descendentes dos [[Primeiros Homens]]. Os Stark foram os Reis do Inverno no Norte desde a [[Era dos Heróis]], começando com Bran o Construtor, até Torrhen Stark se render a [[Aegon , o Conquistador]] no fim da [[Guerra da Conquista]]. Desde então os Stark têm mantido o Norte para os Reis de [[Westeros]], sendo chamados de Senhores de Winterfell e Guardiões do Norte.
No início do livro I, [[Jon Snow]], [[Bran Stark|Bran]] e [[Robb Stark|Robb]] encontram uma ninhada de lobos gigantes quando voltavam ao castelo após assistirem a sentença de morte por deserção de [[Will]].