La primera noticia que se tiene de Walda Frey es en la Boda Roja, cuando lord Bolton anuncia que se ha casado con ella debido a que lord Walder le prometió el «peso de su hija en oro», así que él escogió a la hija más gorda.