Родилась 6 ноября 1972. С 1983 года в Лондоской школе искусств изучает танцевальную технику, но из-за травмы спины вынуждена бросить обучение. Окончила Кэмбриджский университет по специальности — антропология и археология. В 1990 году Ньютон знакомится с австралийским режиссёром Джоном Дуиганом, который выдает ей путёвку в кинематограф, снимая в фильме «Флирт» (1991).