Arya è la terzogenita di Eddard Stark e Catelyn Tully. A differenza degli altri fratelli, non ha ereditato l'aspetto della madre, bensì quello del padre, quello freddo della gente del Nord, dei capelli castani scuri, occhi grigi e una faccia allungata.
All'inizio della saga Arya ha 9 anni, ma già si distingue per il suo comportamento completamente diverso da quello della sua sorella maggiore la "mielosa" Sansa.