Arya Stark è un membro della nobile Casa Stark, terza figlia di lord Eddard Stark e lady Catelyn Tully. Il suo meta-lupo si chiama Nymeria, e prende il nome dalla regina guerriera dei Rhoynar.

 E’ una ragazza vivace tanto che i servitori di Grande Inverno la soprannominano affettuosamente “Arya Sempre-tra-i-piedi”. A differenza della sorella maggiore Sansa, le piace combattere ed esplorare posti nuovi, vuole imparare a usare la spada e gareggiare nei tornei. E’ molto affezionata al fratellastro Jon che la incoraggia a seguire le sue passioni e le regala la sua prima spada, Ago. Durante i suoi viaggi dimostra grande ingegno, astuzia e un’impressionante capacità di accettare le situazioni difficili.