Arya je nejmladší dcera Eddarda Starka. Je spíš divoška a má ráda rošťárny.
Arya je mladší ze dvou dcer Eddarda Starka, i když se zdá, že by byla raději, kdyby byla synem. Prokázala své umění v lukostřelbě a tréninku v boji s mečem. Než její nevlastní bratr Jon Sníh odešel na Zeď, dal jí dar mečem typu rapíru. Arya meč pojmenovala Jehla, po svém nejnenáviděnějším ženském řemesle šití jehlou. Stejně jako u ostatních Starkových dětí měla i Arya svého zlovlka jménem Nymeria. Po střetu s Joffreym Lannisterem, během kterého Nymeria kousla Joffreyho, přinutila Arya Nymerii k odchodu, jinak by zlovlka zabili.