Newton comenzó a actuar con 16 años, cuando obtuvo el papel protagonista en La primera experiencia (Flirting), que recibió grandes elogios de la crítica, de John Duigan. Comprometida a continuar su educación, obtuvo una licenciatura en Filosofía y Letras con nota en antropología por la Universidad de Cambridge mientras actuaba en películas de la talla de Entrevista con el vampiro, de Neil Jordan, y Jefferson In París (Los amores de un presidente), de James Ivory.