In Round 18 of the 1996 ARL season, after playing just two reserve grade games, Payten made his first grade debut for the Raiders as a 17-year old in a 16–24 loss to the Western Suburbs Magpies. He played two games for the Raiders that year and represented the New South Wales under-17 team.[5][6]
In 1997, Payten played 11 games for the Raiders, scoring his first try in a 26–38 loss to the Canterbury-Bankstown Bulldogs. Over the next two seasons, he gradually made more appearances for the Raiders, initially playing from the bench, until he cemented a position as starting prop in 2000.[7] Over his seven seasons with the club, he played 90 games and in four finals series (1997, 1998, 2000, 2002).[7]
Sydney Roosters
In 2003, having been released from the final two years of his contract with the Raiders, he joined the Sydney Roosters. His first game with the club was the 2003 World Club Challenge, coming off the bench and scored a try in the Roosters' 38–0 win over Super League champions St Helens R.F.C.[8] In Round 14 of the 2003 NRL season, he played his 100th NRL game in a 15–14 win over the North Queensland Cowboys. He played 18 games for the Roosters in his lone season at the club, missing their run to the Grand Final after suffering a foot injury in their Round 23 win over the South Sydney Rabbitohs.[9]
Wests Tigers
After being released by the Roosters, Payten joined the Wests Tigers in 2004, which meant he was being paid by three clubs.[4] Coach Tim Sheens said of the signing, "We had players like Johnny Skandalis who could take the ball up but what we were looking for was someone with a little bit of nous around his game."[10] In his first season with the club, he played 17 games.
In 2010, Payten was named in the Australian train-on squad for the Four Nations.[11] During that year's semi finals, he suffered an injury to his ankle when he stepped on a tennis ball. He took no further part in the season, and missed games at the start of 2011 with knee and ankle problems. In an effort to return to full fitness, Payten underwent experimental stem-cell therapy, saying, "At the moment I'm retiring unless this works dramatically.".[12]
In June 2011, prior to the Tigers' Round 13 game against the Newcastle Knights, Payten announced that he would retire at the end of the season.[14] Payten said, "This isn't the way I wanted it to finish. If I'm really honest with myself, I'd be hard-pressed to continue on the way it's going at the moment. I can't."[15] Already a Level 2 certified coach, Payten said he intended to pursue coaching. He returned from injury to make six more appearances off the bench towards the end of the season, but was unable to participate in the finals due to another injury.
Coaching career
Wests Tigers
Shortly after his retirement in 2011, Payten was announced as the head coach of the Wests Tigers NYC team for 2012.[16] In his first season as coach, the Tigers finished 4th in the regular season. They went on to win all their post-season games, including beating pre-game favourite Canberra Raiders 46–6 in the grand final.[17][18] He coached the side again 2013, before moving into an assistant coaches role with the Tigers' NRL side in 2014.
In 2013, Payten made his representative coaching debut, as his New South Wales Under-18 team defeated Queensland 56–6.[19] He coached the side again in 2014, with New South Wales winning 24–10.
North Queensland Cowboys
In October 2014, Payten joined the North Queensland Cowboys as their NYC head coach for the 2015 season and assistant to head coach Paul Green's NRL side.[20] On 4 October 2015, Payten was a member of the Cowboys' coaching staff in the side's 17-16 Grand Final victory over the Brisbane Broncos. He remained on the North Queensland coaching staff until 2018, including their run to the 2017 Grand Final.
New Zealand Warriors
On 8 August 2018, Payten signed with the New Zealand Warriors as an assistant coach for the 2019 season, replacing his former Raiders' teammate Andrew McFadden.[21]
On 20 June 2020, Payten was appointed interim head coach of the New Zealand Warriors following the sacking of Stephen Kearney. He was later offered the role on a full-time basis, but declined.[22]
On 4 September 2020, he was announced as the head coach of the North Queensland Cowboys on a three-year deal, starting in 2021.[23] The Warriors finished the 2020 season in 10th place. Before Payten took over as interim head coach, the Warriors were 14th and had won just two of their first six games. Under Payten they won six of their last 14 games and finished four points outside the top 8.
Return to North Queensland
In the 2021 NRL season, Payten had a difficult campaign with the North Queensland side remaining cellar dwellers for most of the season – winning only 7 games and finishing second last (15th).[24]
In 2022, the club returned to the finals series after four seasons, finishing the regular season in third and equalling a club record of 17 regular season wins.[25] They ultimately fell just one game short of the Grand Final, with Payten later named the Dally M Coach of the Year.[26]
On 24 February 2023, Payten signed a three-year contract extension to remain as North Queensland head coach until the end of 2026.[27]
In the 2024 NRL season, Payten guided North Queensland back to the finals with a 5th placed finish. They would be eliminated in the semi-finals by Cronulla.[28]