Lyanna wurde in Winterfell geboren. Sie war die einzige Tochter von Lyarra und Rickard Stark. Das junge Mädchen hatte noch zwei ältere Brüder, die den Namen Brandon und Eddard trugen. Darüber hinaus hatte die Stark noch einen jüngeren Bruder, welcher den Namen Benjen trug.
Seit Eddard's achtem Lebensjahr wurde er von Lord John Arryn im Grünem Tal aufgezogen. Dort freundete er sich auch mit dem Mündel Robert Baratheon an. Ihr älterer Bruder Eddard brachte Robert nach Winterfell. Sein Vater Rickard Stark verlobte letztendlich seine Tochter Lyanna mit Robert Baratheon.

Lyanna war von dieser Verlobung nicht zufrieden gewesen, weil sie überzeugt war, dass Robert nicht treu wäre. Dies vertraute sie Eddard an. Das Mädchen, meinte auch zu ihm, dass ihr verlobter ein uneheliches Kind im Tal hätte. Woraufhin Eddard dies nicht leugnete. Jedoch versuchte ihr Bruder sie davon zu übereden, dass Roberts Taten vor ihrer Verlobung keine Bedeutung hätten und er sie lieben würde. Infolgedessen offenbarte Lyanna ihm, das Liebe den Charakter eines Mannes nicht ändern könne.

Es war das Jahr 281 A.E., als Lynna das Turnier in Harrenhal besuchte. Sie begenete Howland Reed, welcher dort von drei Knappen schikaniert wurde. Dies verägerte die junge Stark und daraufhin ein. Lyanna sprach einige harsche Worte an den dreien. Letztendlich griff sie nach einem Turnierschwert und griff sie an. Die drei Knappen flohen. Lyanna selbst konnte Howland Reed in ihr Zelt bringen. Desweiteren kümmerte sie sich um seine Wunden und verband diese mit Leinen. Schließlich stellte sie ihn ihren Brüdern vor.
Am Abend wurde ein Fest gefeiert, weil am nächsten Tag das Turniert stattfand. Lyanna konnte auch Howland Reed übereden an dem Fest teilzunehmen, weil er von hoher Geburt war. Bei dem Fest sang Rhaergar Targaryen. Dieses Lied berührte sie sehr, sodass sie weinen musste. Ihr Bruder Benjen machte sich darüber lustig, das sie weinen musste. Daraufhin goss Lyanna ihm ein Glass Wein über dem Kopf. Als sie feierten konnte die Stark die drei Knappen wieder erkennen und zeigte Benjen diese.

Am nächsten Tag fand das Turnier statt.
Dieses gewann Rhaegar Targaryen, weil er Ser Baristan Selmy besiegte. Infolgedessen ritt er an seine Gemahlin Prinzessin Elia Martell vorbei. Schließlich blieb er vor Lyanna Stark stehen und krönte sie zur Königin der Liebe und Schönheit. Er überreichte ihr einen Lorbeerkranz aus blauen Winterrosen. Das Lachen der Anwesenden verstummte.
Dies war der Beginn von etwas unerwartetem.