Το ζευγάρι, το οποίο είχε σχέση για δύο χρόνια αμέσως μετά τη συνάντησή τους, χώρισαν για λίγο, ενώ αργότερα διατήρησαν μια πολύ «δημόσια» εξωσυζυγική σχέση κατά τη διάρκεια των γάμων τους με άλλους ανθρώπους.

Ωστόσο το 1998, μετά το διαζύγιο από τους συζύγους τους, άρχισαν να δημοσιοποιούν τη σχέση τους. Επτά χρόνια αργότερα, ανακοίνωσαν τον αρραβώνα τους και τα σχέδιά τους να παντρευτούν σε πολιτικό γάμο στις 8 Απριλίου 2005 στο Κάστρο του Ουίνδσορ.

Ωστόσο, λίγους μήνες αργότερα, η αρχική ημερομηνία αναβλήθηκε όταν έγινε γνωστό ότι η κηδεία του Πάπα Ιωάννη Παύλου Β’ θα πραγματοποιούνταν την ίδια ημέρα.

Αντί να πουν “I Do” στις 8 Απριλίου, ο Κάρολος και η Καμίλα ανέβαλαν τον γάμο τους κατά 24 ώρες, επιλέγοντας να παντρευτούν στις 9 Απριλίου, προκειμένου να επιτραπεί στον τότε Πρωθυπουργό Τόνι Μπλερ, καθώς και στον Αρχιεπίσκοπο του Καντέρμπουρυ, Δρ. Ρόουαν Γουίλιαμς, να παραστούν και στα δύο γεγονότα.

Μετά την αλλαγή της ημερομηνίας, ο Κάρολος αποφάσισε επίσης να παραστεί στην εξόδιο ακολουθία εκ μέρους της μητέρας του, της Βασίλισσας Ελισάβετ Β’. Η Λειτουργία της Κηδείας, μια καθολική λειτουργία για τους αποθανόντες, ήταν από τις μεγαλύτερες συγκεντρώσεις παγκόσμιων ηγετών. Το Αγιο Οικουμενικό Πατριαρχείο επέτρεψε μόνο πέντε μέλη από κάθε αντιπροσωπεία να παραστούν. Αντιπροσωπεύοντας το Ηνωμένο Βασίλειο, οι Μπλερ και Κάρολος απέτισαν φόρο τιμής μαζί με τη σύζυγο του πρωθυπουργού, Τσέρι Μπλερ, καθώς και με τους Μάικλ Χάουαρντ και Κάρολο Κένεντι, δύο από τους πολιτικούς ηγέτες της χώρας.

Μια μέρα μετά την κηδεία, ο Κάρολος παντρεύτηκε την Καμίλα σε πολιτική τελετή στο Γουίνδσορ Γκιλντχαλ. Μετά τον επίσημο γάμο τους, το ζευγάρι κατευθύνθηκε στο Παρεκκλήσι του Αγίου Γεωργίου για μια ευλογία από τον Αρχιεπίσκοπο του Καντέρμπουρυ. Ενώ η Ελισάβετ και ο Πρίγκιπας Φίλιππος δεν παραβρέθηκαν στην τελετή, ήταν παρόντες στην ευλογία, καθώς και στην εορταστική δεξίωση. Παρά το γεγονός ότι η περίσταση ήταν παραδοσιακή, το ζευγάρι ενσωμάτωσε μερικά μοναδικά σύγχρονα στοιχεία στην ημέρα του γάμου. Αντί να φτάσουν με άμαξα, τα μέλη της βασιλικής οικογένειας που παρευρέθηκαν στην εκδήλωση, συμπεριλαμβανομένων των Πρίγκιπων Ουίλιαμ και Χάρι, ήρθαν με τουριστικό λεωφορείο.

Αν και ο τρόπος μετακίνησης ενδέχεται να ήταν μια συνειδητή επιλογή, κάποιες άλλες λεπτομέρειες της ημέρας δεν πήγαν ακριβώς σύμφωνα με το σχέδιο.

Λόγω των νευρικών και αγχωτικών συνθηκών γύρω από τη γιορτή, η Καμίλα φόρεσε κατά λάθος δύο διαφορετικά παπούτσια. «Θυμάμαι όταν ερχόμουν από εδώ, το Clarence House, για να πάω στο Ουίνδσορ την ημέρα του γάμου μου, όπου μάλλον δεν ήμουν στα καλύτερά μου — αφού ήμουν αρκετά νευρική», θυμήθηκε αργότερα. «Για κάποιον άγνωστο λόγο, φόρεσα ένα ζευγάρι παπούτσια, και το ένα είχε ένα τακούνι μίας ίντσας και το άλλο είχε τακούνι δύο ιντσών. Επομένως, καταλαβαίνετε… μιλάμε για μια πολύ αστεία κατάσταση!» Ευτυχώς, το λάθος έγινε αστείο ανάμεσα στην ίδια και τη Βασίλισσα. «Δεν μπορούσα να κάνω τίποτα», είπε η Καμίλα όταν αργότερα μοιράστηκε την ιστορία. «Ήμουν ήδη στο αυτοκίνητο όταν το συνειδητοποίησα. Και [η Βασίλισσα] το είδε, γέλασε και είπε: ‘πραγματικά λυπάμαι’, και είχε πραγματικά καλή αίσθηση του χιούμορ».