Авалина родилась в семье Гилнеасского дворянина Натана Ли Сторка и дочери богатого купца, бежавшего из Лордерона.

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

Когда ей исполнилось 18, в Гилнеасе произошли известные события: нашествие воргенов и нападение Отрекшихся. Отец Авалины добился для своей семьи права быть эвакуированными в числе первых; впоследствии ему случилось пожалеть об этом решении.
Корабль, на котором плыли Сторки, потерпел крушение, направляясь в Штормград, и Авалину вынесло на неизвестный остров. Никого из выживших она не встретила, и была вынуждена в течение трех месяцев выживать на необитаемом острове, пока ее сигнальный костер не был наконец-то замечен.
Когда она прибыла в Штормград, ее нашел слуга поместья Сторков и передал Эйви, что тело ее отца прибило к берегу, а значит, поместье и графский титул теперь принадлежат ей. Слуга также передал Эйви часть записей ее отца. С этой минуты она и начала поиски затерянного южного континента, на котором, как был уверен Натан Сторк, оказалась его жена и мать Авалины.
Открытие Пандарии застало Эйви на пути в Запределье (сюжет "Чужой дождь"), и эта новость заставила ее покинуть группу и отправиться прямиком на тот самый "затерянный южный континент", который она искала. Во время своего пребывания там Эйви стала невольной участницей событий в Нефритовом лесу, когда вражда Альянса и Орды выпустила на свободу Ша, проявление негативных эмоций. Авалина, уже полюбившая Пандарию и ее жителей, была крайне подавлена из-за этого инцидента. В своем желании загладить свою вину (а она считала себя виноватой в произшедшем из-за того, что помогала Альянсу собрать армию Цзинь-Юй) она стала помогать пандаренам во всем, в чем требовалась помощь, заодно пытаясь выяснить хоть что-нибудь о судьбе своей матери.