Catelyn е роден в Tully къща и е най-голямото дете на Лорд общежитие Тъли. Тя има по-малък брат, Edmure и по-малка сестра, Lysa. Baelish Петър бил създаден с Tullys и Catelyn са израснали с него. Тя е сгодена да се ожени за Брандън Старк на Winterfell, но той беше убита от луд крал, Ерис II Таргариен след принц Rhaegar е отвлечен на Брендън сестра Lyanna. Catelyn вместо жени на Брендън брат, Eddard. Въпреки, че те едва познава един друг, когато те ср те са формирали един силен и нежен брак.

Catelyn и Eddard имат пет деца: Роб, Санса, Ариа, трици и Rickon. Тя е доволна от Eddard копеле син Джон Сняг живее със семейството си в Winterfell, единственият източник на търкания между нея и съпруга си.

Catelyn има някои независими политическо влияние. Бивш отделение на баща си, Петър Baelish, известен като "Littlefinger", е на Краля на капитана на монета и един от неговите най-близките съветници в King's кацане.

Catelyn казва, че тя не е била за столицата на King's кацане след девет години преди съпруга си отиде там, за да бъде новият ръката на краля, който ще бъде по време на Greyjoy въстание.