Camilla First Met the Queen at the Former King of Greece's Birthday Party
Charles and Camilla's relationship was first made public in 1999, but she didn't meet Queen Elizabeth until 2001, when she attended the 60th birthday party of the former King of Greece, Constantine II. As for William and Harry, she met them in 1998.