Родилась 14 мая 1969 года в Мельбурне (Австралия). Отец был родом из Техаса и служил морским офицером, эмигрировал в Австралию и занялся рекламным бизнесом. Когда Кейт было 10 лет, отец скончался от сердечного приступа, и воспитание троих детей — Кейт, её старшего брата Боба и младшей сестры Женевьевы — легло на плечи матери.

Получила образование в Женском методистском колледже Мельбурна, где впервые появилась на сцене — участвовала в нескольких постановках школьного театра. Затем продолжила обучение в Мельбурнском университете, где её дисциплинами стали искусство и экономика.

В 1992 году окончила Национальный институт драматического искусства.