Lord Benjen Stark is the youngest son of Lord Rickard Stark and Lady Lyarra Stark. Growing up, Benjen was particularly close to his sister, Lyanna Stark, and his bastard brother, Torrhen Snow. When his sister broke her betrothal and ran off with Prince Rhaegar I Targaryen, Benjen was one of the only people who knew and helped cover it up for her. When Robert's Rebellion started, Benjen acted as the Stark in Winterfell for the duration of the war.
After Robert's Rebellion, Lyanna returned with her children and cousin by law, Rebekah Velaryon. Benjen and Rebekah grew closer until they eventually got married.