Paul originally signed for the Blues August 2007 after solid displays in pre-season.

Having made 11 appearances for the first team in that season, the nineteen year old was re-signed by new manager Barry Ashby in June 2008 to provide more attacking options but only made three substitute appearances during the season.

In 2009/10 Paul just made the bench twice before moving on to Whitstable Town.