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. Si dice che abbia ripreso da sua zia Lyanna, dal temperamento molto impetuoso.

Fisicamente il suo aspetto ricorda più gli Stark che i Tully, con il viso lungo, occhi verdi e capelli castani. Di corporatura magra e atletica all’inizio della storia viene spesso definita con un aspetto insignificante, tant’è che spesso viene scambiata per un ragazzo, e facendole affibbiare il soprannome "Arya faccia di cavallo". Tuttavia, a volte viene definita carina se paragonata alla bellezza di Lyanna, e più avanti nei libri molti sguardi maschili vengono attirati dalla sua figura. A Braavos, anche l’Uomo Gentile dice che ha un viso carino.

È mancina, veloce e abile. Ha imparato le basi della scherma secondo le tradizioni dei Danzatori dell’Acqua di Braavos ed è in grado di maneggiare daghe e pugnali. Ha una connessione metamorfa tramite i sogni con il suo metalupo Nymeria e con i gatti di Braavos. A Grande Inverno ha ricevuto un’istruzione da nobile e si dice che sia brava con la matematica e un’ottima cavallerizza. Inoltre dimostra di sapere un po’ di Alto Valyriano. Con un po’ di sforzi ha imparato anche il Bravoosiano, anche grazie all’aiuto dell’uomo gentile. Arya è curiosa e ha una mente sveglia e una concezione pragmatica.