Cave er en tidligere svømmer på landslagsnivå og tennisspiller. Hun studerte illustrasjon og animasjon ved Kingston University. Han hadde opprinnelig tenkt å studere sceneledelse ved Royal Academy of Dramatic Arts, og arbeidet i London som stagehand, før hun bestemte seg for å bli skuespiller.