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