Katarinas familie hadde derfor en aristokratisk stamtavle. Men faren var av de yngste sønnene av sine foreldre, hadde dårlig økonomi, og måtte ofte tigge om almisser fra sine mer velstående slektninger. Hans niese Anne Boleyn skaffet ham en stilling i kongens styringsverk i Calais i 1531. På dette tidspunktet ble den unge Katarina sendt avsted for å leve med sin eldre slektning Agnes Tilney, enkehertuginne av Norfolk.