Dzięki znajomości swojej zmarłej matki z pierwszą żoną Henryka VIII Katarzyną Aragońską odnowiła kontakty z jej córką, Marią Tudor, i 16 lutego 1543 roku została jej damą dworu. Wtedy król Henryk zwrócił na nią uwagę. Rozpoczęła wprawdzie wcześniej obiecującą znajomość z sir Tomaszem Seymourem, bratem zmarłej królowej Joanny Seymour, ale zrozumiała, że powinna przedłożyć propozycję króla ponad osobiste uczucia. Seymour został tymczasem wysłany na długotrwałą misję dyplomatyczną do Brukseli, co usunęło go z dworu królewskiego.

Małżeństwo z Henrykiem VIII Ślub Katarzyny i Henryka odbył się 12 lipca 1543 roku w pałacu Hampton Court. Była pierwszą z królowych angielskich, która posiadała także tytuł królowej Irlandii (po tym jak Henryk VIII przyjął ten tytuł). Katarzyna i Henryk poprzez licznych wspólnych przodków byli związani węzłami pokrewieństwa. Katarzynie udało się utrzymywać dobre relacje z dziećmi Henryka z poprzednich małżeństw – Marią, Elżbietą i Edwardem. Doprowadziła też do pogodzenia się Henryka z córkami. Sprowadziła na dwór swoje przybrane dzieci: córkę Małgorzatę Neville, jako pannę na wydaniu, oraz syna Jana.