Die Starks führen ihre Herkunft auf Brandon den Erbauer zurück. Über Tausende von Jahren trugen die Oberhäupter des Hauses Stark den Titel "Könige des Winters" und herrschten über ein souveränes Königreich im Norden. Torrhen Stark, der später der "Kniende König" genannt wurde, war Herrscher zur Zeit der Eroberungskriege. Er marschierte mit seiner Armee in den Süden, um sich Aegon Targaryen zu stellen. Als er jedoch Aegons Armee und Drachen sah, erkannte Torrhen, dass ein Kampf vergebens war. Er unterwarf sich und wurde zum Lord Protektor des Nordens und Wächter des Nordens ernannt, wodurch sein Haus zwar die Königswürde verlor, die Macht im Norden jedoch behielt. Das Haus Stark fühlte sich schon immer mit den Männern der Nachtwache eng verbunden und half dabei, die Mauer zu bemannen und Angriffe von jenseits der Mauer zurückzuschlagen. Aufgabe des Hauses ist es außerdem, Deserteure der Nachtwache zu stellen und zu richten.