Paul joined Bradford in July 1994 from New Zealand at the age of 18 and has since gone on to represent his country. Paul captained Bradford at scrum half back in the 1996 Challenge Cup final and became the fourth player ever to achieve what was a Challenge Cup final record of three tries, being awarded the Lance Todd Trophy for man-of-the-match.
Paul went into his winter loan spell with rugby union club Harlequins.
His Bradford Bulls testimonial was played on 27 January 2006 against Hull Kingston Rovers at Odsal Stadium. He has been included in Bradford's; 'Millennium Masters', 'Bull Masters', and in August 2007 he was named in the 'Team Of The Century'. Only six players have been included in all three lists. Robbie Paul Voted the 1996 Super League Player of the season at 20 years of age,
In September 2007, it was announced that he had signed for the Salford City Reds on a two year deal. This was seen as something of a coup for the club, as they had just been relegated from the Super League.
In 2000, alongside his brother Henry and a friend, he released a single with his band Massey, named after the town in New Zealand where the Paul brothers grew up. They had played a couple of dates by the end of 2000 and previously released a cover version of 'Ain't no stopping us now' in 1999.
On 17 December 2010, Robbie married Natalie Hunter in Auckland, New Zealand, at a ceremony attended by many of the world’s greatest rugby players and duly changed his surname to incorporate "Hunter".