Cate urodziła się w 1969 roku w Melbourne w Australii. Jako młoda dziewczyna nie czuła się powołana do aktorstwa. Studiowała ekonomię na Uniwersytecie w Melbourne. Wyróżniała się inteligencja i świetnym poczuciem stylu. Poza naukami ścisłymi kochała sztukę oraz kulturę. Przez długi czas szukała swojej życiowej drogi. W wieku 19 lat wyjechała do Egiptu, zainspirowana archeologią oraz sztuką starożytną. Niespodzewanie Egipt stał się dla niej początkiem przygody z aktorstwem. To tam została namówiona na angaż jako statystka do lokalnego filmu. Za występ obiecano jej pieniądze oraz… falafela.