Sora lui Catelyn Stark si fiica lui Hoster Tully, a fost casatorita cu Jon Arryn.

In tinerete, Lysa era indragostita de Petyr Baelish, el lasand-o insarcinata. Cand tatal ei a aflat, l-a trimis pe Baelish inapoi la Degete si a obligat-o pe Lysa sa avorteze. Mai tarziu, Hoster i-a dat-o pe Lysa de sotie lui Jon Arryn, un om mai batran decat el insusi.

Dupa moartea sotului ei, ea a devenit Regenta a Vaii, incercand sa izoleze teritoriul sau de restul regatului, ramanand neutra in cadrul Razboiului Celor 5 Regi. Petyr a fost trimis sa incerce s-o convinga sa renunte la neutralitate. Lysa s-a casatorit cu el si, la scurt timp, Petyr a ucis-o, dand vina pe menestrelul Marillion.

Inainte de a muri, in timp ce era beata, Lysa a marturisit ca si-a omorat sotul in urma instructiunilor lui Petyr.