艾莉亚是临冬城公爵艾德·史塔克的次女，胆大活泼，俨然一个假小子，不喜欢女红礼仪却爱舞刀弄剑，她褐发灰眼，长相接近父亲，性格则像刚烈的姑姑莱安娜，被父亲评价为最具“狼血”。
父亲在刑罚一个守夜人逃兵归来途中，意外捡回刚出生不久就失去母亲的一窝冰原狼崽，史塔克家的孩子们每人分得一只领养。艾莉亚对自己新得的母狼崽爱不释手，并以传说中的洛伊拿人战士女王为自己的冰原狼命名，起名“娜梅莉亚”。
国王劳勃带着王后王子到访临冬城，调皮的艾莉亚早早躲到城外的人群中一睹了来访队伍的风采，当她急匆匆地返回迎接队伍中时，看到母亲正着急地寻找她。在宴会上，艾莉亚把勺子上的食物弹到姐姐珊莎脸上，引得其他孩子一阵大笑，直到母亲制止，她才停止了胡闹。
艾莉亚的童年是无比快乐的，父亲的仁慈，母亲的宠爱塑造了她善良可爱、天真无邪而又有些叛逆的性格。在父亲应国王的要求出任新首相后，艾莉亚与姐姐珊莎一起随行前往君临城。临行之际，父亲的私生子琼恩送给她一把精钢短剑，兴奋的艾莉亚马上将剑命名为“缝衣针”。在几个兄弟姐妹中，艾莉亚和琼恩的关系最好，此时琼恩也要去绝境长城当守夜人了，两兄妹还不知何时再见。
在南行途中，艾莉亚很想练剑，于是请屠夫的儿子米凯陪自己练习，她怕父亲和茉丹修女会没收自己的“缝衣针”，所以用树枝练习。他们遇到了姐姐珊莎和王子乔佛里，“施虐狂”乔佛里用佩剑凌辱身份低下的米凯，艾莉亚用木棍击打了乔佛里，米凯趁机逃走。恼羞成怒的乔佛里开始对手无寸铁的艾莉亚追砍，这时娜梅莉亚冲出树林咬了乔佛里的手臂。咬伤王子可是大罪，艾莉亚只得忍痛将娜梅莉亚逐走，以免它被抓住后处死。然而在王后瑟曦的坚持下，珊莎的冰原狼“淑女”代替失踪的娜梅莉亚被处决，米凯在逃跑时也被乔佛里的护卫“猎狗”桑铎·克里冈追*身亡。
这也许是艾莉亚第一次深刻感受到世界的残酷，她幼小的心灵充满了自责、不解和怨恨，她责怪自己害死了玩伴米凯和无辜的冰原狼”淑女“；她不理解乔佛里竟在国王面前污蔑自己先动手，珊莎在作证时也不愿说实话；她怨恨那个*死米凯的护卫“猎狗”、冷酷无情的王后瑟曦、颠倒黑白的乔佛里以及胆小懦弱的姐姐珊莎。
艾莉亚和其他女孩最大的不同之处在于，她不愿嫁给任何领主或者骑士，她意识到了自己的弱小，但不指望任何男人来保护自己，她要成为骑士，保护自己以及自己在乎的人，这样的性格也许注定了她未来的路将是孤独而坎坷的。
艾德公爵还是发现了女儿的“缝衣针”，但并不打算收走它，反而邀请了布拉佛斯首席剑客西利欧·佛瑞尔传授她剑术。在西利欧严格却颇具启发性的教诲下，艾莉亚花了大量时间练习平衡、观察力和臂力，并且整日在红堡内捉猫锻炼身法灵敏度。艾莉亚是幸运的，她有个善解人意的父亲，也遇到了优秀的老师，西利欧不仅帮她打好了剑术基础，还教会她很多剑术哲学，多年以后，艾莉亚面临生死考验时，她总能想起西利欧的话：“这个世界上只有一个神，就是死神，我们要对死神说的一句话是，就算死也不是今天！”
