Christine nasceu em Cairns, no norte de Queensland, da descida da Ilha do Estreito de Torres. Ela estudou na National Aboriginal And Islander Skills Development Association (NAISDA) e se formou em um diploma associado de dança em 1992. Desde que se formou na NAISDA, Christine atuou na Austrália e no exterior com Bangarra Dance Theatre e Aboriginal and Island Dance Theatre. Em 1996, Christine foi premiada com a melhor artista feminina nos Prêmios Australasian Recording Industry (ARIAs) e melhor artista feminina nos Deadly Sounds National Aboriginal & Islander Music Awards. 1997 viu Christine estrelando no musical Little Shop Of Horrors seguido de um ano no sucesso musical Rent em 1998/99 para uma aclamação crítica excepcional. Seu papel como Mimi in Rent levou-a a ser convidada a desempenhar o papel na versão da Broadway - um convite que ela teve que recusar devido ao trabalho em andamento em seu próximo álbum.
