Katarina ble født en gang i løpet av 1512, enten i Kendal eller bydelen Blackfriars i London, som eldste barn av Thomas Parr av Kendal, Westmorland (nå Cumbria), en etterkommer av kong Edvard III, og hans kone Maud Green, datter av Thomas Green, Northamptonshire. Thomas Parr var sheriff i Northamptonshire og skatteinspektør for kong Henrik VIII. Hans kone var en nær venninne av og hoffdame hos dronning Katarina av Aragón, og Katarina ble trolig oppkalt etter dronningen som skal ha vært gudmoren hennes. Man mente tidligere at Katarina Parr ble født på Kendal-slottet i Westmorland, som familien hennes hadde i sitt eie fra 1300-tallet. Men slottet stod forlatt fra 1487, og på den tid da Katarina ble født, var det i høy grad forfalt. Thomas foretrakk livet ved hoffet i London. Under sitt svangerskap gikk Maud Parr dronningen til hånde og bodde i familiens hus i bydelen Blackfriars, og det er mer sannsynlig at Katherine ble født der. Foreldrene hennes ble gravlagt i klosterkirken - antagelig på stedet som i dag utgjør kirkegården ved St Anns kirke.