Митчелл родилась в семье австралийца-предпринимателя и французской художницы и провела детство в Австралии с двумя старшими братьями. С четырёх до шестнадцати лет она занималась балетом. Училась в Мельбурнском университете и собиралась стать юристом.