Princ Charles i Camilla upoznali su se na polo utakmici u Windsoru. Od samog početka nisu mogli prikriti međusobne simpatije i privlačnost te su ubrzo nakon tog susreta dogovorili i prvi izlazak. U vezi su bili godinu dana, kada je Charles otišao u Kraljevsku mornaricu.

U srpnju 1973. godine Camilla se udala za Andrewa Parkera Bowlesa, utjecajnog oficira u britanskoj vojsci, koji je prije nje bio u vezi s princezom Annom, mlađom sestrom princa Charlesa. Bivša Camillina školska kolegica medijima je otkrila kako je ona bila u potrazi za bogatim suprugom i to joj je bio prioritet. 'Camilla se željela zabavljati, ali i bogato udati', rekla je.

Princ Charles i službeno upoznaje 16-godišnju Lady Dianu Spencer u vrijeme dok se viđao s njezinom starijom sestrom, Lady Sarah McCorquodale. Nakon što je prekinuo vezu sa Sarah, 1980. započeo je vezu s Dianom.

6. veljače 1981. Charles je zaprosio Dianu, a zaruke su najavljene za 24. veljače. Camilla je bila prisutna na njihovom vjenčanju, iako se Diana tome protivila.

Charles i Camilla nisu se mogli dugo kloniti jedno drugog pa su, unatoč tome što su oboje bili vjenčani s drugima, nastavili svoju vezu.

U legendarnom intervjuu iz 1995. Diana je rekla da je ‘u njenom braku troje ljudi’, a Charles je svoju nevjeru priznao i javno.

Diana se s Camillom jednom prilikom i suočila, rekavši joj da sve zna. ‘Znam što se događa između tebe i Charlesa, samo hoću da to znaš’, rekla joj je Diana tad. ‘Imaš sve što si ikad htjela. Svi muškarci svijeta zaljubljeni su u tebe i imaš dvoje predivne djece, što još hoćeš?’, pitala ju je Camilla. ‘Želim svog muža’, odbrusila joj je Diana.

Charles se navodno jako naljutio kad je saznao za taj razgovor, a Diana je priznala da je zbog toga ‘plakala kao nikad ranije’.

U studenom 1992. procurile su snimke privatnih telefonskih razgovora između Charlesa i Camille, a mjesec dana kasnije objavljeno je da se Charles i Diana razvode.

Iduće godine službeno su se razveli i Camilla i njen suprug Andrew iako su već u to vrijeme dvije godine živjeli razdvojeno. Princeza Diana poginula je u stravičnoj prometnoj nesreći u Parizu 1997. godine, a njezin pogreb pratili su milijuni gledatelja. Što se tiče Camille, ona je polako napredovala kao nova odabranica princa Charlesa.

Prvi put su se zajedno pojavili u javnosti na 50. rođendanu njezine sestre u hotelu Ritz u Londonu. Najava njihovih zaruka nije bila baš dobro prihvaćena u britanskoj javnosti. Ipak, vjenčali su se u travnju 2005., samo dva mjeseca nakon objave zaruka.

Kraljica je tek sedam godina kasnije Camilli dodijelila prvu kraljevsku titulu, a nakon proslave 10. godišnjice braka Camilla se pridružila cijeloj kraljevskoj obitelji na balkonu Buckinghamske palače.