Cate realizó sus estudios secundarios en el "Methodist Ladies College" de Melbourne, donde llevó a cabo sus primeros intentos artísticos participando en distintas obras de teatro.