Thame, Oxfordshire'da doğan Cate'in baba tarafından ailesi 600 yılı aşkın bir süredir Plantagenet ve Tudor saraylarında yaşamıştır. Yakın zamanda The Sunday Times'da (Haziran 2017) "Garip Seksi ve Kibar" olarak tanımlanan Cate, Tiyatro'nun yanı sıra Film ve Televizyon'da da yoğun olarak çalışmıştır. İlk eğitimini Isobel Van Beers (Oxford) altında almıştır. GSA'ya katıldıktan sonra ilk başrollerinden biri, yine Isobel Van Beers'in eski bir öğrencisi olan Dame Maggie Smith'in Londra'daki Ulusal Tiyatro'da oynadığı "Trelawney of the Wells" adlı oyunun BBC uyarlamasındaki Avonia Bunn rolü oldu. İki yıl üst üste İngiliz Film Enstitüsü'nde IVCA Ödüllerini sundu.