Martin's Youth Company en Melbourne por dos años antes de hacer una audición a los 17 años y entrar en el prestigioso National Institute of Dramatic Art (NIDA), donde en 1985 se graduó con una licenciatura en actuación, junto con la actriz Sonia Todd y el director Baz Luhrmann, con el que salió.

Catherine conoció al actor polaco Jacek Koman en Melbourne y en 1989 se casaron.

Entre sus apariciones en teatro se encuentran, entre otras: Angels in America, The Crucible, Crystal Clear y It Just Stopped.

En 1992 interpretó a Diana en el thriller Redheads y un año después obtuvo el papel de Lorien en la serie familiar y de fantasía The Girl from Tomorrow Part II: Tomorrow's End.

En 2008 recibió una nominación a los premios Helpmann por su actuación en la obra Who's Afraid of Virginia Woolf?.