La cantante comenzó su carrera musical en 1990 como disc jockey en Melbourne, y formó su primer grupo en 1992 como vocalista en la formación "dance" Bass Culture, con la que consiguió su primer éxito con el sencillo "Love the life".