[1] Paul played as a loose forward, stand-off, fullback, and occasionally as a hooker, and as a centre and fly-half in rugby union.

[citation needed] In the 1992 season he returned to Te Atatū, debuting in their senior premier team at 18 years of age, making the Auckland Rugby League Finals.

That off season, Paul was selected as a utility player for the under-19 Auckland side, playing a major part in his team winning the national tournament.

Paul's form on the Junior, and then subsequently New Zealand team tour, did not go unnoticed by scouts in England and in the off season of 1993/94 he joined Wakefield Trinity of the English Rugby Football League Championship.

[4] He returned to New Zealand for the 1994 season, playing five matches for the Waitakere City Raiders in the new Lion Red Cup.

He played at stand-off half back for Wigan Warriors in their 1998 Super League Grand Final victory against Leeds Rhinos.

Paul played for Bradford Bulls at stand-off half back and scored his team's sole try and goal in the 1999 Super League Grand Final which was lost to St. Helens.

[7] Paul was selected for the New Zealand team to compete in the end of season 1999 Rugby League Tri-Nations tournament.

[8][failed verification] He won the Lance Todd Trophy for his performance in the 2000 Challenge Cup victory over the Leeds Rhinos.

He was eventually tempted away from the Bradford Bulls to play rugby union for Gloucester, by Philippe Saint-André and Tom Walkinshaw.

Paul began a four-year contract at Kingsholm in 2001 and won an England A national squad selection after just one game for the Cherry and Whites.

[16][17][18] Having experimented with being a fullback and fly-half he settled into the inside centre position and his long passing stood well with Gloucester's style of play.

Queen Ethelburga's achieved their greatest rugby success in these two years winning the British Colleges National Cup[39] and making it to the Semi-Finals of the Rosslyn Park 7s in 2015.

Paul left Queen Ethelburga's to move to be with his now wife in Dubai, United Arab Emirates taking up the role of Head Coach of the Jebel Ali Dragons in July 2016[41] and also being appointed Director of Rugby of the club in 2017.

[43] Despite not winning either of the finals the club was crowned West Asia Premiership winners in March 2018[44] with Paul also being awarded coach of the season.

[46] The Jebel Ali Dragons Chairman Stuart Quinn said he was thrilled for Paul, despite the fact that they meant they were losing "the best coach in the region".

[47] Paul was the 15s assistant coach for over a year helping Canada qualify for the 2019 Rugby World Cup in Japan.