Paul played schoolboys football at Lourdes Celtic before securing a move to the SPL with Celtic in 2005. He spent three years at Parkhead without making the first team and returned to Ireland to sign for Drogheda United in the summer of 2008.
Paul made his debut for Drogheda in a Setanta Cup game against Cork City on 15 September 2008 and made 3 league appearances in the final weeks of that season. He made a further 33 league and cup appearances over the next two seasons, before leaving Drogheda at the end of the 2010 season.
In February 2011 Paul signed for his former Drogheda boss Alan Mathews at Shelbourne and made 10 appearances in all competitions as the Reds won promotion to the Premier Division. He was also an unused substitute in the club's FAI Cup final defeat to Sligo Rovers. The following year Paul made just 6 league appearances and in December of 2012 he signed for Roddy Collins at Athlone Town.
Paul played 23 games for Athlone in the league as they went on to win the 2013 First Division title. He kept eleven clean sheets during the campaign. Paul re-signed for Athlone for 2014 and went on to make 16 league appearances at the start of the season, keeping four clean sheets, but he didn't play a game after July 2014 as he lost his place to Ryan Coulter.
In October 2014, Paul joined Longford Town for their 2015 season in the Premier Division. Paul started the first game of the season, a 1-0 away defeat to Dundalk, and went on to make 17 league appearances for the De Town as they finished sixth in the Premier Division. And in 2016 he made another 19 league appearances as Longford were relegated to the First Division.
Paul re-signed with Longford for the 2017 campaign.