Arya Stark'ın hikayesi, Game of Thrones dizisinde ve A Song of Ice and Fire kitap serisinde, Arya'nın Ned ve Catelyn Stark'ın çocuğu olarak doğmasıyla başlar. Arya'nın hikayesi şu olaylarla devam eder: Kralın Eli Olması: Babası Eddard'ın Kralın Eli olmasıyla Arya ve ablası Sansa, Kral Toprakları'na giderler. Kılıç Eğitimi: Ayrılmadan önce üvey kardeşi Jon Snow, Arya'ya "İğne" adını verdiği bir kılıç hediye eder. Zorbalığa Karşı Savunma: Arya, ormanda Prens Joffrey'in zorbalığına karşı arkadaşı Mycah'ı savunur ve ulu kurdu Nymeria, Joffrey'e saldırıp kolunu yaralar. Kaçış: Babası tutuklandıktan sonra Arya, Yoren'in himayesi altına girer ve Kral Toprakları'ndan kaçar. Bu olaylar, Arya'nın intikam ve kendini koruma amacıyla çıktığı yolculuğun başlangıcını oluşturur.