Младшая дочь лорда Эддарда Старка и леди Кейтилин Талли. На начало «Игры престолов» ей девять лет. У Арьи есть три родных брата: Робб, Бран и Рикон, старшая сестра Санса и единокровный брат Джон Сноу. Как и все Старки этого поколения, Арья — варг, ее лютоволк — Нимерия.
Дерзкая и свободолюбивая, с детства предпочитающая оружие и лошадей занятиям вышивкой, Арья — полная противоположность Сансы Старк. Нед Старк замечал сходство Арьи и его сестры Лианны: те же смелость и решительность, благородство и стремление к справедливости, то же пренебрежение занятиями «настоящей леди». Арья училась сражаться на мечах, а также она превосходная наездница. Кейтилин считает, что если Арье что-нибудь запретить, ей захочется этого еще больше. Также она вспоминает, что Арья всегда говорит то, что взбредет ей в голову.