Arya Stark apareceu pela primeira vez em "O Inverno está Chegando". Arya é a terceira dos cinco filhos de Eddard e Catelyn Stark. Mais tarde ela é treinada para se tornar um Homem sem Rosto na Casa do Preto e do Branco em Braavos.
Arya pode ser uma pessoa um tanto de sangue frio e ligeiramente sádica às vezes, especialmente ao confrontar e matar aqueles que estão na sua lista da morte. Embora ela estivesse inicialmente apática, mas satisfeita por matar Meryn Trant e Polliver, ela não tentou esconder sua alegria sobre cortar a garganta de Walder Frey. Enquanto ela certamente possui compaixão e gentileza, seu tempo com O Cão de Caça e os Homens Sem Rosto ensinou-a a ser implacável para aqueles que injustiçaram ela e sua família e mostrou estar disposto a usar jogos de mentalidade psicológica para piorar o destino de seus inimigos antes de matar eles. Mostrou quando ela repetiu todas as palavras que Polliver disse para Lommy antes de matá-lo da mesma maneira exata com Agulha; destruindo os olhos de Sor Meryn antes de esfaquear ele repetidamente e matando os filhos de Lorde Walder antes de servir seus cadáveres para o pai dentro de uma torta.