Arya Stark, Lord Eddard ve Leydi Catelyn Stark'ın üçüncü çocuğu ve ikinci kızıdır. Robb, Bran ve Rickon adında üç erkek kardeşi, Jon Kar adında üvey ağabeyi ve Sansa adında bir ablaya sahiptir.
Kardeşleri gibi, bazı zamanlar rüyasında ulukurt olduğunu görür.