Urodziła się w 1512 roku, prawdopodobnie w sierpniu, była najstarszym z dzieci sir [[Thomas Parr (rycerz)|Tomasza Parra]]. Sir Tomasz był lordem [[Kendal]] ([[Westmorland]] obecnie [[Kumbria]]), potomkiem króla Edwarda III. Jej matką była [[Maud Green]] -– córka i dziedziczka sir Tomasza Greena, lorda z Greens Norton w Northamptonshire. Parrowie byli znaczącą rodziną, z której wywodziło się wielu rycerzy. Miała dwoje młodszego rodzeństwa: brata Williama, który później został pierwszym markizem Northampton, oraz siostrę Annę, później hrabinę Pembroke. Sir Tomasz pełnił urzędy [[szeryf]]a Northamptonshire, dowódcy straży i rewizora Henryka VIII, był również jego bliskim doradcą. Jej matka Maud była bliską przyjaciółką i damą dworu [[Katarzyna Aragońska|Katarzyny Aragońskiej]]. Królowa była matką chrzestną małej Katarzyny i to jej zawdzięcza ona swoje imię. Uważano kiedyś mylnie, że Katarzyna urodziła się na zamku Kendal, ale w tamtym czasie był już w tak złym stanie, że nie nadawał się do zamieszkania. Podczas ciąży Maud Parr była na dworze w otoczeniu królowej i rodzina Parrów musiała mieszkać w swoim domu w Londynie na [[Blackfriars (Londyn)|Blackfriars]]. Historycy uważają za mało prawdopodobne, by sir Tomasz ryzykował dwutygodniową podróż ciężarnej żony do rozpadającego się zamku, w którym i tak nigdy nie spędzali dużo czasu. Tomasz umarł, kiedy Katarzyna była jeszcze dzieckiem, i dlatego była blisko związana z matką. Początkowo jej edukacja była typowa dla dobrze urodzonych dziewcząt w tamtych czasach, ale własne zainteresowania i możliwości spowodowały, że kształciła się przez całe życie. Mówiła płynnie po francusku, włosku i łacinie, a kiedy była królową, zaczęła się uczyć hiszpańskiego. Nie wykazywała żadnego zainteresowania szyciem i szydełkowaniem mówiąc, iż „moje ręce są przeznaczone, by dotykać koron i bereł, a nie igieł i nici”.
