Geboren wurde Lyanna Stark als einzige Tochter des Hauses Stark auf Winterfell. Zusammen mit ihren drei Brüdern wuchs sie im hohen Norden auf und lernte wie ein Nordfrau gegen alles und jeden ihren Kopf durchzusetzen. Vor den jüngeren beiden Brüdern lernte sie reiten, Bogenschießen und wenn ihr Vater nicht hinsah, dann auch das Kämpfen mit dem Schwert. Wer sollte es dem Wolfsblut schon verbieten? Niemand konnte Lyanna aufhalten.
Nachdem Ned zurück nach Hause kehrte, lernte sie Robert Baratheon kennen. Der beste Freund ihres Bruders und für Eddard so etwas wie ein Bruder. Man versprach ihre Hand dem jungen Baratheon. Lyanna war nicht unglücklich darüber, doch schwärmte sie auch nicht unbedingt für den Hirsch.
Auf dem Turnier von Harrenhall beschützte sie mit einem Schwert den Sohn eines Vasallen und schlug drei Knappen dabei in die Flucht. Wie gesagt, das Wolfsblut floss stark in ihren Adern. Doch ebenso hatte Lyanna eine weiche Seite. Sie versorgte Howland Reets Wunden.
Später am Abend brachte Rhaegar Targaryen nur durch seinen Gesang die Wölfin zum weinen. Es war um sie geschehen. Das Necken ihres kleinen Bruders quittierte sie damit, dass sie ihm ihren Becher Wein über den Kopf goss. Sie verfolgte in den nächsten Tagen das Geschehen des Turniers, sorgte dafür, dass die Knappen ihre gerecht Strafe bekamen und genoss die Tage. Zu ihrer und der Überraschung aller Gäste verlieh der Gewinner des Turniers, Rhaegar, nicht seiner Frau, sondern Lyanna die Krone der Liebe und Schönheit.