Переговоры об их браке начались ещё при жизни Генриха VII и продолжились после его смерти.
Екатерина стала королевой Англии спустя два месяца после восшествия на престол Генриха VIII. Однако перед венчанием Генриху пришлось получить разрешение Папы Римского Юлия. Закон церкви запрещал подобные браки, но Папа Римский дал английскому королю специальное разрешение, во многом потому, что Екатерина и Артур фактически так и не стали мужем и женой.
У Генриха и Екатерины было очень много общего, им было о чём поговорить наедине. Екатерина получила прекрасное образование, знала греческий и латынь, умела вести беседу. Она также обладала тонким художественным вкусом. Генрих признавал достоинства своей жены и был её рыцарем на турнирах. Однако время, проведённое друг с другом лицом к лицу на протяжении более двух десятилетий, взяло своё. Король волей-неволей стал заглядываться на молодых фрейлин королевы.
На отдаление Генриха от своей супруги повлиял также тот факт, что у них так и не родился наследник, после череды выкидышей у Арагонской. Однако в этом браке у Генриха и Екатерины родилась дочь, которая в будущем стала королевой Марией I Тюдор.
Многие учёные историки считают, что Екатерина Арагонская была единственной женой Генриха VIII, которую он действительно любил. Это подтверждается несколькими его заявлениями, сделанными на протяжении многих лет, где он выражал свою бессмертную любовь к королеве.
Однако бессмертной любви оказалось недостаточно для Генриха, и примерно через двадцать лет после свадьбы с Екатериной Арагонской он попросил у папы разрешения на аннулирование брака.
Истинная причина расторжения брака заключалась в том, что Екатерина не смогла подарить ему наследника престола, а Генрих не был готов видеть своей преемницей собственную дочь, хотя и проявлял к Марии нежную отцовскую любовь. Генрих настаивал на разводе после 24 лет супружества. Но католическая церковь не давала развода.
Для католической церкви было подготовлено объяснение: поскольку Екатерина ранее была замужем за его братом, брак должен был признан недействительным. Когда папа отказал в прошении, Генрих VIII основал свою собственную церковь – Англиканскую.
Многие полагали, что король действительно чувствовал, что его брак был нечистым и недействительным. Однако были и те, кто считал, что Генрих VIII фактически оставил Екатерину и католическую церковь по указке интриганки Анны Болейн, которую он надеялся сделать своей женой после развода с Екатериной.