Catherina het by haar stiefouma grootgeword en het nie ’n goeie opvoeding gehad nie. Sy kon wel goed genoeg lees en skryf vir dié tyd. Sy was lewendig en vrolik. Sy het op ’n jong ouderdom ’n seksuele verhouding met haar musiekonderwyser, Henry Mannox, gehad. Dit is in 1538 beëindig toe sy en Francis Dereham, ’n sekretaris in die huishouding, minnaars geword het. Die verhouding het blykbaar in 1539 geëindig toe haar stiefouma daarvan uitvind.
Catherina se oom, Thomas Howard, 3de Hertog van Norfolk, het vir haar werk in die huishouding van die koning se vierde vrou, Anna van Kleef, gekry. As ’n jong, aantreklike diensmeisie is sy vinnig opgemerk deur Hendrik, wat van die begin af nie in Anna belanggestel het nie.