Sebelum menikah dengan Pangeran Charles, Camilla terlebih dahulu menambatkan hatinya pada sosok Andrew Parker Bowles, Beauties. Melalui pernikahan ini sosok bernama asli Camilla Rosemary Shand pun lebih dikenal sebagai Camilla Parker Bowles. Dikutip dari Town & Country Magazine, keduanya menikah pada bulan Juli tahun 1973. 

Suami Camilla saat itu, Andrew Parker Bowles, merupakan seorang perwira kavaleri Angkatan Darat yang berusia tujuh tahun lebih tua darinya. Lewat pernikahannya ini, Camilla dan Andrew memiliki satu orang putra dan seorang putri yang bernama Tom Parker Bowles serta Laura Rose Lopes.

Sayangnya mereka justru memilih untuk bercerai pada 1995, setelah isu perselingkuhan antara Camilla dan Pangeran Charles semakin santer diberitakan di mana-mana.