Robb war der älteste Sohn von Eddard und Catelyn Stark. Als Eddard in die Hauptstadt berufen wurde, fungierte Robb als stellvertretender Lord. Nachdem auch seine Mutter abgereist war, war er allein für Winterfell verantwortlich.
Obwohl noch sehr jung, verfügte Robb über militärisches Talent und umgab sich mit fähigen Soldaten. Er war militärisch erfolgreich und wurde daher auch der „junge Wolf“ genannt, beging aber einen großen politischen Fehler, als er sich in eine Heilerin namens Talisa Maegyr aus Volantis verliebte und sie überstürzt heiratete.
Während des Verrats der Tyrells bei der roten Hochzeit, werden er und seine Verbündeten massakriert. Robb wurde durch einen Armbrustbolzenschuss schwer verletzt und schließlich von Roose Bolton getötet.