Newton joined the Leeds Rhinos after a protracted transfer from amateur team Wigan St Judes, after Warrington had claimed they had also signed the young Newton. Terry missed his first year of Academy rugby due to the problem however when he finally joined in March 1996 he made an immediate impact. He made his début for the Leeds Rhinos against the Sheffield Eagles at Headingley in April 1996 and by 1997's Super League II, he was a regular in the team making 26 appearances in 1997 and scoring 2-tries. His progression continued in 1998, despite going on loan to Bramley for a month, he still played in the Grand Final team at Old Trafford before playing his best season at the club in 1999. The Leeds Rhinos had signed Great Britain Lee Jackson, and Newton's opportunities looked limited, however coach Graham Murray came up with a game plan that used both to their maximum potential. Newton, with his no nonsense direct play would start games with Jackson coming on off the bench to carve teams open. He played for Leeds Rhinos at in their 1998 Super League Grand Final defeat by Wigan Warriors. Newtown gained two caps in the 1998 Great Britain v New Zealand test series whilst at Leeds Rhinos. Newton won international honours with two caps for England against France in October 1999. He played 83 times for Leeds Rhinos and scored 6-tries.
Wigan Warriors
Newton joined the Wigan Warriors, and he made his début on Boxing Day 1999 against St. Helens. He was a prolific try scorer for the Wigan Warriors, scoring over a dozen tries in each of his first two seasons. Newton played for the Wigan Warriors at in their 2000 Super League Grand Final loss against St. Helens. He played for England in 2001 against Wales. He also played for the Wigan Warriors at in their 2001 Super League Grand Final loss to the Bradford Bulls. Terry would surely have represented Great Britain in the 2001 Ashes series had it not been for a broken arm suffered in the Wigan Grand Final defeat by Bradford Bulls at Old Trafford. Newton signed a 4-year extension to his Wigan Warriors contract during August 2002. Newton won caps for Great Britain while at the Wigan Warriors in 2002 against Australia, in 2003 against Australia, in 2004 against Australia, and New Zealand. He played much of the 2003's Super League VIII despite needing a knee operation. He decided to put the operation back to the end of the year because the club was suffering an injury crisis at the time. He was rewarded for his efforts when he was included in the 2003 Super League 'Dream Team'. Newton played for the Wigan Warriors at in the 2003 Super League Grand Final which was lost to the Bradford Bulls. He made his return to the Great Britain squad for the 2003 Ashes series, despite needing a knee operation. Newton was selected in the Great Britain team to compete in the end of season 2004 Rugby League Tri-Nations tournament. In the final against Australia he played at in the Lions' 44–4 loss. At the Wigan Warriors, Newton featured in three Super League Grand Finals, and was on the losing side on each occasion.
Bradford Bulls
Newton moved to the Bradford Bulls for the start of the 2006 season as part of a swap deal involving Mickey Higham. While at the Bradford Bulls he played for Great Britain in 2006 against New Zealand, New Zealand, and Australia, and in 2007 against New Zealand. He was a consistent performer for the Bradford Bulls, but the club did not feature in a major final during his time there. He was allowed to leave the club following the expiry of his contract at the end of the 2009 season. Newton signed for |Wakefield Trinity Wildcats following the expiry of his contract at the Bradford Bulls.
Wakefield Trinity Wildcats
On 22 February 2010 Newton was banned for two years by the UK Anti-Doping Agency after failing a drug test on 24 November 2009. He was just two games into a 2-year deal that he had signed with Wakefield Trinity Wildcats, but the contract was cancelled. The father of two young girls became a pub licensee following his ban.
Death
On 26 September 2010, Newton was found hanged in a house on Harswell Close in the Orrell district of Wigan. A later post mortem found traces of cocaine, amphetamines and the steroidnandrolone within his system, prescription anti-depressants, and consumption of alcohol, all of which could have impaired his judgement. Newton had left several notes stating he wanted to die. Coroner Jennifer Leeming recorded an open verdict.