Paul, like Roberto Lopes, played his underage football with Belvedere. The skilful midfielder was part of the UCD side that won the First Division in 2009. Paul made 29 appearances the following season in the Premier Division and was ever present in the league in 2011.
Sheffield Wednesday signed him from Belfield in August 2012 on a three year deal during which time he was a teammate of Rovers sporting director Stephen McPhail. He made his league debut two months later when Wednesday hosted Leeds United live on SKY. He also had brief loan spells with both Tranmere Rovers in 2013 and Carlisle United in 2015.
Paul subsequently went to Northampton Town to play in League Two but injury curtailed much of his football in the 2015/16 season.