Perry made his first-grade début in round 17 of the 2000 season playing for Newcastle against the New Zealand Warriors at EnergyAustralia Stadium on 27 May.
Perry played at prop forward in the 2001 NRL Grand Final-winning Newcastle team that defeated the Parramatta Eels, 30–24 at Stadium Australia on 30 September in an upset victory.
Having won the 2001 NRL Premiership, the Newcastle club traveled to England to play the 2002 World Club Challenge against Super League champions, the Bradford Bulls.
Perry played at prop forward in Newcastle's loss.

In the 2005 NRL season, Perry was limited to only seven appearances for Newcastle as the club endured a horror year on the field and finished last.
 In the 2006 NRL season, the club turned their fortunes around by qualifying for the finals.
 Perry played in the club's 50-6 elimination final loss against the Brisbane Broncos at the Sydney Football Stadium.
Perry made his first-grade début in round 17 of the 2000 season playing for Newcastle against the New Zealand Warriors at EnergyAustralia Stadium on 27 May.
Perry played at prop forward in the 2001 NRL Grand Final-winning Newcastle team that defeated the Parramatta Eels, 30–24 at Stadium Australia on 30 September in an upset victory. Having won the 2001 NRL Premiership, the Newcastle club traveled to England to play the 2002 World Club Challenge against Super League champions, the Bradford Bulls. Perry played at prop forward in Newcastle's loss.
In the 2005 NRL season, Perry was limited to only seven appearances for Newcastle as the club endured a horror year on the field and finished last.  In the 2006 NRL season, the club turned their fortunes around by qualifying for the finals.  Perry played in the club's 50-6 elimination final loss against the Brisbane Broncos at the Sydney Football Stadium.
Josh Perry