Paul was part of the underage structure at Bohemians in 2009. He moved on to St Patrick's Athletic in 2010 and joined Longford Town for the 2011 season.

He made his first appearance for Longford in the second round of the EA Sports Cup against UCD on 28th March 2011, coming on as a substitute for Alvin Rouse. A few days later he made his first start in the league game against Athlone Town at Flancare Park and he had played 20 league games by the end of the season. Over the next two seasons Paul only made 3 league appearances for Longford who lost out on promotion via the play-offs twice in succession.

The 2014 season started the same way and Paul didn't play in Longford's first nine games. He then started against Cobh Ramblers in a 2-0 win and didn't look back, playing in a total of 19 league games, keeping twelve more clean sheets, as Longofrd Town won the First Division title. The following year Paul made 17 league appearances as De Town finished sixth in the Premier Division. In November 2015 Paul confirmed that he would be leaving the club after five seasons in the Midlands. A week later, he signed for Stephen Henderson's Cobh Ramblers.

Paul immediately established himself as first-choice 'keeper at St Colman's Park and he played every minute of the club's First Division campaign, including two play-off games in which the Rams lost out to Drogheda United. In December 2018, Paul signed on again for 2019 with Cobh.

In January 2021, Paul signed with Cork City ahead of the 2021 First Division season.