Catelyn creció junto a sus hermanos pequeños, Lysa y Edmure, y con un muchacho llamado Petyr Baelish, el cual era pupilo de su padre.