Benjen Stark es el menor de los hijos de Rickard Stark y un hermano juramentado de la Guardia de la Noche, en la que consiguió ascender e instaurarse como líder de los exploradores de la Guardia.
Benjen es descrito como un hombre de rasgos afilados, duros como la roca, cuyos ojos de color azul-grisáceo siempre parecen sonreír. Debido a su condición de hermano juramentado, sus ropas son irremediablemente negras.
El Torneo de Harrenhal
Benjen asistió junto a sus tres hermanos al Torneo de Harrenhal. Allí, su hermana Lyanna ayudo a Howland Reed, señor de la atalaya de Aguasgrises, a librarse de unos escuderos que le habían asaltado. Después de esto, Benjen le ofreció a Reed un caballo y armas para poder desafiar a sus asaltantes.
Durante la rebelión de Robert
Por motivos que se desconocen, durante el secuestro de su hermana Lyana y la ejecución de su padre y hermano mayor por parte de El Rey Loco, Benjén permaneció en Invernalia mientras su hermano Eddard se encaminó a la guerra, muchos la razón es que siempre debe haber un Stark en Invernalia. Un tiempo después, por motivos también desconocidos, Benjen Stark se unió a la Guardia de la Noche.
Benjen escribe a Eddard informándole de los escasos recursos que tienen, y advirtiéndole sobre una posible congregación de salvajes liderados por Mance Rayder.
Benjen es invitado al banquete que los Stark dieron en honor del rey Robert en su llegada al norte, en el cual mantuvo una pequeña charla con Jon Nieve, bastardo de Eddard, sobre el futuro del muchacho en la Guardia de la Noche.
Tras unos días, Benjen emprende el camino de vuelta al Muro con su sobrino Jon Nieve, Tyrion Lannister y sus dos mayordomos, Yoren – otro hermano juramentado-, y dos violadores reclutados por Yoren.
Una vez en el Muro, Benjen Stark es enviado por el Lord Comandante Jeor Mormont a las tierras más allá del muro en búsqueda de ser Waymar Royce y sus compañeros, quienes no han regresado de su misión.
Benjen tampoco regresa, motivo por el cual el Lord Comandante en persona decide realizar una misión de exploración Más allá del Muro.
