Кейтилин Старк, в девичестве Талли, дочь лорда Хостера Талли, сестра Эдмара Талли. Жена Эддарда Старка, мать Брандона, Рикка, Робба, Сансы и Арьи.
Родилась на юге, в Риверране, далеком теперь Быстроречье, у Красного Зубца, одной из трех рек, сливавшихся в Трезубец.
Кейтилин была помазана семью елеями, получила имя в радуге света, наполнявшим септу Риверрана. Ее боги имели имена, и лики их были знакомы ей.
Когда Кейтилин было 12 лет, она была обещана Брандону Старку, старшему брату Эддарда, но того убили по приказу Безумного короля.
15 лет назад (от начала событий) по древнему обычаю она была обвенчана в септе Риверана с Эддардом Старком. Кейтилин любила своего мужа и только одного не могла ему простить как ни старалась - он признал Джона Сноу сыном и никакие мольбы не могли его заставить отослать сына прочь. Чем старше становился Джон тем все больше и больше походил на своего отца, даже больше, чем его законные сыновья.
После отъезда Неда осталась вместе с Роббом, старшим сыном, править Севером, в душе радуясь, что Эддард отослал Джона на Стену.
Придя в себя после падения Брана, Кейтилин решает отправиться в Королевскую Гавань, чтобы узнать, причастен ли к падению ее сына Джейме Ланнистер.