Née en l'an 266, lady Lysa Arryn, née Tully, est la seconde fille de lord Hoster Tully, seigneur suzerain du Conflans, et la sœur de lady Catelyn Stark. Elle est mariée depuis la rébellion de Robert Baratheon à lord Jon Arryn, seigneur suzerain du Val et Main du roi Robert Baratheon. Après de nombreuses fausses couches (deux enfants mort-nés et cinq fausses couches), elle a donné à ce dernier un fils nommé Robert en l'an 292.

Bien qu'ayant été une jeune fille pleine de charme, ses nombreuses fausses couches ont gratifié lady Lysa d'un physique prématurément marqué par l'embonpoint, flasque et vieilli. Elle n'en a pas moins les cheveux auburn, le teint clair et les yeux bleus caractéristiques de la lignée des Tully. Elle n'a toutefois pas la jovialité propre à sa maison et arbore une bouche menue et pincée. Elle semble avoir une prédilection pour le maquillage, qu'elle utilise avec peu de discernement, et être dénuée de grâce. D'après sa sœur, elle a toujours montré un penchant outrancier pour les chanteurs. Très instable psychiquement, elle est sujette aux sautes d'humeur et à la cyclothymie. Nerveuse, susceptible et craintive, elle peut entrer dans des rages incontrôlables. Elle est d'ailleurs prompte à bannir tous ceux qui ont l'heur de lui déplaire, surtout lorsqu'ils sont suspectés de maltraiter son fils.