Hakim bir anne ve The Financial Times'da yazar olan bir babanın kızı olan Camilla, kardeşiyle birlikte Holland Park'da büyüdü. Matematik mezunu olan Camilla Rutherford, eşiyle de bir partide tanıştı. 4 çocuğu olan oyuncu 2004 yılında ünlü kozmetik markası Max Factor'ün yüzü oldu. Camilla Rutherford hayalindeki rolün 1. Elizabeth olduğunu söylüyor.