En 1988 se graduó de la prestigiosa escuela australiana National Institute of Dramatic Art.
[1] En el 2001 comenzó a salir con la actriz Brooke Satchwell, sin embargo la relación terminó en el 2006, después de que Newton la golpeara.
[2][3] En el 2009 comenzó a salir con la actriz Rachael Taylor la relación terminó en agosto del 2010 después de que Newton la atacara.
[4] En el 2002 apareció en la película Queen of the Damned donde interpretó al vampiro Armand junto a las actrices Lena Olin y Claudia Black.
[7] En el 2006 Newton apareció en un episodio en la víspera de año nuevo del programa "The Big Night" con John Foreman, ambos simularon estar realizando actos sexuales y usando malas palabras, lo cual ocasionó la molestia de varios televidentes.