Né en l'an 283 à Vivesaigues, Robb Stark est le fils aîné de lord Eddard Stark et de lady Catelyn Stark, et par conséquent l'héritier de Winterfell. Il partage les principes d'honneur et de justice de son père. Son apparence est davantage héritée de la lignée des Tully, avec un corps trapu et musculeux, un teint clair, des yeux bleus ainsi que des cheveux épais et auburn. Son allure dégage une impression de puissance et de fermeté. Il est, de fait, le demi-frère de Jon Snow qu’il affectionne particulièrement. Il a également une certaine admiration pour le pupille de son père, Theon Greyjoy, plus âgé que lui de quatre ans. Très fier, Robb peut se montrer impétueux et vif. Consciencieux et scrupuleux, il prend ses responsabilités très au sérieux, ce qui l'amène fréquemment à douter et à se remettre en question. De même que son père, c'est un meneur d'hommes exceptionnel qui sait se gagner le respect de ses vassaux en partageant leur quotidien. Malgré son jeune âge, il fait preuve de détermination, d'un courage exceptionnel et manifeste de grands talents de tacticien. Il sait également se montrer attentif et considère avec attention les avis de ses bannerets. Son talon d'Achille est néanmoins la diplomatie et sa fougue l'empêche parfois de prendre des décisions avisées.