В Песни Льда и Пламени Арья Старк выглядит как худенькая девочка маленького роста, с темно-каштановыми волосами, серыми глазами и бледным вытянутым лицом. По признанию окружающих, Арья - типичный Старк, как ее отец Эддард и якобы сводный брат Джон Сноу. Арья выделяется внешне среди других младших Старков, которые пошли в мать, Кейтилин Талли - рыжие и голубоглазые.
Несмотря на совсем юный возраст, Арья показывает себя как человека крайне решительного в словах и действиях.
В отличие от старшей сестры, Арью никогда не прельщали типичные девчоночьи занятия, вроде вышивания и обмена сплетнями. Всему этому она предпочитала игры мальчиков - бегать, драться, лазить по деревьям, учиться фехтованию.
Больше всех из родных Арья любила старшего брата Джона, который так же, как и она, был в роли выделяющегося среди сестер и братьев, а значит, мог понять ее, как рикто другой.
Арье не свойственно рефлексировать и долго страдать. Она - само воплощение действия, слишком энергичная для того, чтобы заниматься самокопаниями.
Целеустремленность так же свойственна этой девочке, которой пришлось рано поазрослеть - можно быть уверенными, что она разделается со списком врагов, который молитвенно повторяет каждый раз перед сном.
Жизнь в браавосском Доме сделала ее терпеливее, научила способности выжидать и принимать любые личины, сливаясь с ними воедино - высший уровень актерской игры из возможных.