Newton was born in Deal, Kent, England and educated at Sir Roger Manwood's School.
Summer jobs at the Vancouver Festival in 1959, and the Oregon Shakespeare Festival, the next two summers, led Newton into acting.