Introducida en 1996 en A Game of Thrones, Arya es la hija menor de Lord Eddard Stark y su esposa Lady Catelyn Stark. Ella empuña una espada llamada Needle, un regalo de su medio hermano, Jon Snow, y está entrenada en el estilo Braavosi de lucha con espada.
Arya Stark es una niña.