Born in Denmark in 1974, Camilla began dancing at just two years old and went on to win the Danish Junior Dance Championship at the age of twelve. After relocating to England, she became involved both professionally and, for nine years, personally with New Zealand-born dancer Brendan Cole. Together, they rose to prominence through the television show Strictly Come Dancing. Following their split, she partnered with British dancer Ian Waite in 2004, and the following year they placed second in the Latin American category of the UK Closed Championship. In 2007, Camilla and Brendan represented Great Britain in the Eurovision Dance Contest, despite neither of them being British.