Nascido na Dinamarca, em 1974, Camilla começou a dançar na terça idade de dois anos, e quando tinha doze anos ganhou o Danish Junior Dance Championship. Re-localizando para a Inglaterra, ela se envolveu profissionalmente e - por nove anos - pessoalmente com o branqueado Brendan Cole, a Nova Zelândia, o par deles se tornando bem conhecido através do programa de televisão 'Strictly Come Dancing'. Após sua separação de Brendan, ela se associou, em 2004, com a dançarina britânica Ian Waite 'e em 2005, eles ocuparam o segundo lugar na seção latino-americana do Campeonato Fechado do Reino Unido. Em 2007, ela e Brendan representaram a Grã-Bretanha no Concurso de Dança da Eurovisão, muito estranhamente, uma vez que nem foi britânico.
