Deres urának, Eddard Starknak és feleségének Lady Catelynnek a legidősebb fia. Tizenöt éves.

Édesapja hatalmas hatással volt rá, sokat tanult tőle. Ennek köszönhetően ő is igazságosan és becsületesen igyekszik teljesíteni a feladatait.

Mikor Eddard elhagyja Derest, hogy segítői feladatainak eleget tegyen, akkor Robbnak kell Deresben uralkodnia. Miután apját foglyul ejtik összegyűjti a Stark-házra felesküdött seregeket és elindul Királyvár ellen.

Több csatát sikeresen nyer, de Eddard Starkot lefejezik, így ő lett Deres új ura. Tovább folytatja a hadjáratot Királyvár ellen, ezalatt a Starkokra felesküdött házak fejei kinevezik őt Észak királyának. Ezek után új célja az, hogy Sansa és Arya újra velük legyen, és az, hogy Észak független királysággá váljon.

Mikor át akar kelni a Freyek tulajdonában lévő hídon (az Ikreken), megígéri, hogy a segítségért cserébe elveszi Walder Frey egyik lányát. Ám a háborúk alatt megismerkedik egy másik lánnyal, elveszi őt, esküjét megszegi. A Frey csapatok otthagyják Robb seregét. Emellett édesanyja Catelyn elengedi a foglyul ejtett Jaime Lannistert, ezért sokan a hadseregéből Robb ellen szegülnek.

Hogy legyen elég embere a Lannisterek elleni csatában, Robbnak vissza kell mennie a Freyekhez, hogy bocsánatot kérjen esküje megszegése miatt, és azért, hogy Robb helyett nagybátyja, Lord Edmure Tully vegye el Walder Frey egyik lányát.

Az esküvő estéjén azonban az egész hadseregét, Robbot, (a filmben a feleségét), rémfarkasát, Szürke Szelet és édesanyját lemészárolják.