Den yngste datteren av Eddard og Catelyn Stark. Ved bokseriens start er hun ni år gammel. Arya er venstrehendt. I motsetning til hennes eldre søster Sansa, som er mer hyllet for å favorisere aktiviteter som tradisjonelt passer en adelskvinne, viser Arya ingen interesse for dame-lignende dans, sang eller sying. Hun foretrekker heller utendørsaktiviteter og spennende eventyr, og er en utmerket rytter. Arya adopterer en av ulvehundene som de oppdaget i naturen, og hun gir den navnet "Nymeria" ​ Arya får opplæring i sverd-bruk av den dyktige sverdmesteren Syrio Forel. Etter farens arrestasjon blir Syrio drept, og Arya slipper så vidt unna å bli arrestert. Hun blir senere vitne til den offentlige henrettelsen av faren hennes, før hun reiser sin vei og går under kallenavnet Arry. Men hun blir senere gjenforent med søsknene sine, og returnerer til King's Landing.