Бенджен — молодший брат Брандона, Еддарда та Ліанни Старк. Разом із братами Бенджен брав участь у знаменитому турнірі у Харренхолі. Згодом він приєднався до Нічного Дозору і через деякий час став першим розвідником.
Старк розповідає, що під час походу за Стіну на його групу напали білі ходоки, він був поранений та кинутий вмирати. Бенджена врятували діти лісу, але він все одно став наполовину мертвим, тому він не зміг піти з Мірою та Браном через Стіну далі на південь.
Король Півночі та Тризубця Робб Старк і більшість його армії були зрадницьки вбиті на Червоному весіллі. Смертельну рану королю завдає Русі Болтон зі словами: «Найкращі побажання від Джейме Ланністера». Після вороги знущаються з тіла Робба, пришиваючи до його обезголовленого тіла голову його лютовалка Сірого Вітру.