Arya Stark was the third child and second daughter of Lord Eddard Stark and Lady Catelyn Tully. A member of House Stark, she had five siblings: brothers RobbBranRickon, half-brother Jon Snow, and older sister Sansa.


Arya travelled to King's Landing with Lord Eddard when King Robert named her father Hand of the King. Following her father's execution at the hands of Joffrey Baratheon, she disappeared from King's Landing. It is unknown what happened to her afterwards, but Sandor Clegane eventually ransomed her to her brother, Robb Stark, and was returned to Winterfell.

When Arya came of age, she was married to Edwyn Frey, officially completing the alliance agreement between Houses Stark and Frey.