Происхождение Старков восходит к Брандону-Строителю и древним Королям Зимы. Тысячи лет они правили в Винтерфелле, называя себя Королями Севера, пока наконец Торрхен Старк, Король, Преклонивший Колено, решил присягнуть на верность Эйегону Драконовластному, а не сражаться с ним. Когда король Джоффри казнил лорда Эддарда Старка из Винтерфелла, северные лорды отреклись от присяги Железному Трону и провозгласили Роба, сына Эддарда, новым королем Севера. Во время Войны Пяти Королей Робб не проиграл ни одного сражения, но был предан и убит Фреями и Болтонами в Близнецах, на свадьбе своего дяди. На гербе Старков серый лютоволк мчится на снежно-белом фоне. Девиз Старков — «Зима близко».