Born in Manly, New South Wales, Cuthbertson played his junior football for the Avalon Bulldogs and the Newport Breakers Rugby Union team before being signed by the Manly-Warringah Sea Eagles.

[7] Channel Nine commentator Phil Gould compared Cuthbertson's image to that of Manly legend Graham Eadie.

[9] Cuthbertson played on the bench in Manly club's 2007 NRL Grand Final defeat by the Melbourne Storm.

[10] In round 12 of the 2008 NRL season, Cuthbertson was sent off in a match against the Canberra Raiders for a high shot on Troy Thompson.

[19] He made an impact in his first season at Leeds, helping the team to win the Challenge Cup in a 50-0 victory over Hull Kingston Rovers at Wembley Stadium.

[25][26][27] On 17 October 2020, Cuthbertson played in the 2020 Challenge Cup Final victory for Leeds over Salford at Wembley Stadium.