Catelyn Stark is the wife of Eddard Stark and lady of Winterfell. She had five children: Robb, Sansa, Arya, Bran, and Rickon. Catelyn was born into House Tully. Her father is Hoster Tully, and her siblings are Edmure and Lysa. Catelyn is seen as honorable and upright by acquaintances, holding duty over desire as a governing principle of behavior. She has a deep love for family and a strong faith in the Seven. However, she regards the bastard Jon Snow as an outsider to her family, and has never forgiven Eddard for bringing him into her household. She is described as beautiful, with auburn hair, blue eyes, and long fingers.
After Bran was attacked by an assassin, Catelyn traveled to [King's Landing]] to inform Eddard. There, Petyr Baelish told her that the dagger used in the attack belonged to Tyrion Lannister. On her way home, she encountered and arrested Tyrion, taking him to the Vale of Arryn for trial, where he escaped execution. This arrest was a linchpin of the war that followed.
Catelyn met up with her son Robb and aided him in leading his rebellion against King Joffrey. She traveled to the Blackwater in an attempt to broker an alliance with surviving Baratheon brothers Stanbis and Renly, but was unsuccessful. She witnessed Renly's murder and took Brienne of Tarth into her service as they fled the scene. Upon hearing of her younger sons' murder at the hand of Theon Greyjoy, she freed Robb's hostage Jaime Lannister in a covert attempt to exchange him for her daughters, captives at King's Landing.
Robb placed Catelyn under house arrest at Riverrun, but allowed her to attend Edmure's wedding at the Twins. Despite her wariness throughout the ceremony, she, Robb, and many of Robb's men were murdered by members of House Frey, an act of treachery that earned it the name the "Red Wedding". Three days later she was resurrected by Beric Dondarrion, who gave his life for hers. Catelyn's wounds only partially healed, leaving her mutilated and without the ability to speak. She became consumed with the desire for vengeance over her family's betrayal and murder. She took the name "Lady Stoneheart" and assumed command of Dondarrion's outlaw band, the Brotherhood Without Banners. She led the Brotherhood to mercilessly pursuing and executing everyone she perceived to be a traitor.