Newton has performed in Australia and abroad on stage, television and movies. In 1988, he starred in Sugar and Spice, a children's television series. In 1992, he starred in Late For School, a drama series that aired briefly on Channel Ten. Over the next few years, Newton had guest roles in various shows. In 2000, he starred alongside Pia Miranda in the film adaptation of the teen novel Looking for Alibrandi. In 2001 he appeared in the Australian/American science fiction show Farscape as the character Jothee, and as the vampire Armand in Queen of the Damned (in 2002).