Очень древний род, считается, что их родословная не прерывалась со времен Брандона Строителя, жившего восемь тысяч лет назад. Как и многие другие дома Севера, они сохранили веру в Старых Богов.
Долгое время Старки правили своей областью как Короли Севера. Но после вторжения на Вестерос Эйгона I Таргариена король Торрхен Старк сдался, увидев драконов, которых Таргариен привёл с собой на битву. Так Старки получили титул верховных лордов Севера и стали служить королю на железном троне как хранители Севера.
Спустя триста лет лорд Эддард Старк породнился с домом Талли, женившись на Кейтилин Талли. Во время восстания Роберта Баратеона Эддард и его люди сражались на стороне Роберта и помогли ему взойти на трон.
